Algorithme de calcul de la primorielle

[MrSteveWonder]

Bonjour à tous ,
je suis nouveau dans le monde de la programmation. Je commence à la base comme tout le monde mais j'ai des soucis en ce moment. Mes exercices pour l'instant consiste , en gros , en la création d'algorithme me permettant d'accomplir la tâche qu'on me demande.
Cela va bien généralement mais j'ai du soucis à élaborer l'algorithme du calcul d'une primorielle. (On entre un nombre et la machine donne la primorielle de ce nombre (Le produit de ce nombre avec tout les nombres premiers qui le précède.)

J'étais pas mal fier de mon algorithme , mais quand je le test en le programmant , il ne fonctionne pas !
L'algorithme que j'ai fait est le suivant :



Merci à l'âme généreuse qui pourra me pointer mes erreurs !

PS. Je programme en langage C++
-----

[pm42]

Pourquoi ne pas nous mettre ton code ?
Perso, je lis plus facilement du C++ (ou assimilé) que ce genre de pseudo-code.

Et on pourra au passage t'apprendre à débugger. Notamment, si ton environnement intègre un débugger (sinon, change), tu pourrais sans doute trouver toi même avec faisant du pas à pas pour 3, 4, etc.

[minushabens]

c'est idiot de poser p=m-1 et de tester si p divise m

[jacknicklaus]

intérêt de la ligne

primorielle = primorielle

?

[A voir en vidéo sur Futura]

[minushabens]

je trouve que le crible d'Eratosthène est bien adapté à ce problème.

voici une implémentation sous R:

primorielle<-function(nombre)
{
  tableau<-rep(1,nombre)
  fact<-1
  for(i in 2:nombre)
  if(tableau[i]==1) {
    #i est donc premier
    fact<-fact*i
    #on marque les multiples de i
    tableau[i*(2:trunc(nombre/i))]<-0
  }

  if(tableau[nombre]==1) return(fact) else return(fact*nombre)
}

[pm42]

Oui si on a la mémoire et qu'on ne veut pas traiter de grands nombres.
Ceci dit, le primo-posteur n'étant jamais revenu...

[minushabens]

Si l'on veut traiter des grands nombres il faut passer en arithmétique exacte. Avec des réels sur 64 bits on ne peut pas calculer la primorielle de 739, et encore celle de 738 n'est qu'une approximation.