CRIBLE D'ÉRATOSTHÈNE - LES NOMBRES PREMIERS

Signaler
Messages postés
6
Date d'inscription
lundi 16 avril 2007
Statut
Membre
Dernière intervention
18 juillet 2008
-
Messages postés
3
Date d'inscription
mardi 28 février 2006
Statut
Membre
Dernière intervention
26 décembre 2009
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/42495-crible-d-eratosthene-les-nombres-premiers

Messages postés
3
Date d'inscription
mardi 28 février 2006
Statut
Membre
Dernière intervention
26 décembre 2009

Coucou747 a raison : tout nombre non premier n admet un diviseur premier p tel que n<=p², cela limite considérablement la durée d'exécution du script.
Je ne vois pas d'autre part comment déterminer si un nombre est premier sans passer par ses prédécesseurs puisqu'on applique la propriété ci-dessus pour le savoir : il n'existe pas de formule définissant la suite des nombres premiers.
Messages postés
126
Date d'inscription
samedi 24 avril 2004
Statut
Membre
Dernière intervention
6 janvier 2008

Peux-tu donner un exemple sur internet que l'on voit l'efficacité de ton script ...
De plus, Coucou747 a raison ...
Bonne chance

Colin CHARGY
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
41
pour le crible, tu dois t'arreter a la racine du max.... pas au max....

bref, t'as fait un algo vraiment lent pour un crible
Messages postés
6
Date d'inscription
lundi 16 avril 2007
Statut
Membre
Dernière intervention
18 juillet 2008

merci bcp pour le sujet continue