L'algorithmique se complique davantage

Fermé
jean-joel - Modifié par baladur13 le 30/12/2014 à 13:33
dna.factory Messages postés 25250 Date d'inscription mercredi 18 avril 2007 Statut Modérateur Dernière intervention 3 octobre 2024 - 5 févr. 2009 à 14:20
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 jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
3 févr. 2009 à 13:22
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 jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 120
3 févr. 2009 à 13:26
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 lundi 2 février 2009 Statut Membre Dernière intervention 5 février 2009
5 févr. 2009 à 12:55
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 jeudi 5 février 2009 Statut Membre Dernière intervention 7 avril 2009 9
5 févr. 2009 à 13:51
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 25250 Date d'inscription mercredi 18 avril 2007 Statut Modérateur Dernière intervention 3 octobre 2024 1 612
5 févr. 2009 à 14:20
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