L'algorithmique se complique davantage

jean-joel -  
dna.factory Messages postés 29149 Statut Modérateur -
Bonjour,
je suis Nom supprimé Modération CCM . Cette fois c'est pour ce pb: Un algorithme qui me donne la tous les nombres premiers qui sont compris entre 0 et N, Nun nombre entier

4 réponses

lami20j Messages postés 21644 Statut Modérateur, Contributeur sécurité 3 570
 
Salut,

As-tu regardé dans la faq? https://www.commentcamarche.net/list
Petite indice : la solution est dédans.
0
tarek_dotzero Messages postés 834 Statut Membre 122
 
Dans un pb de ce genre, la solution est plus facile, dit à l'ordi ce que tu fais manuellement.
0
ntepp Messages postés 2 Statut Membre
 
Pouvez-vous me dire très clairement ce qu'est une fonction bouléenne ou tout simplement un bouléen
0
Nep_51 Messages postés 56 Statut Membre 9
 
Nombre premier= nombre divisible par lui-même seulement
Nombre par premier= nombre divisible par un autre nombre qui est ou soit nombre premier ou soit un nombre qui peut être décomposé en multiplications de nombres premiers.

Tu garde une liste des nombres premiers trouvés (initialisé à null)
Tu parcours tes nombre de 2 à N
Tu essaye de diviser par tout les nombre de ta liste
Si tu trouve alors ton nombre n'est pas premier
Si tu trouve pas, tu ajoutes ton nombre à la liste.

Voila.

Nep
http://www.cultureg.com
0
dna.factory Messages postés 29149 Statut Modérateur 1 619
 
c'est ce que je faisais aussi, mais en fait, on peu gagner énormément de vitesse d'execution en se limitant à N/2 comme borne supérieure
0