L'algorithmique se complique davantage

jean-joel -  
dna.factory Messages postés 26003 Date d'inscription   Statut Modérateur Dernière intervention   -
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 21331 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   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 817 Date d'inscription   Statut Membre Dernière intervention   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 1 Date d'inscription   Statut Membre Dernière intervention  
 
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 49 Date d'inscription   Statut Membre Dernière intervention   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 26003 Date d'inscription   Statut Modérateur Dernière intervention   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