CRIBLE D'ÉRATOSTHÈNE - LES NOMBRES PREMIERS

maili20 Messages postés 6 Date d'inscription lundi 16 avril 2007 Statut Membre Dernière intervention 18 juillet 2008 - 30 avril 2007 à 14:19
peter4567 Messages postés 3 Date d'inscription mardi 28 février 2006 Statut Membre Dernière intervention 26 décembre 2009 - 26 déc. 2009 à 07:37
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

peter4567 Messages postés 3 Date d'inscription mardi 28 février 2006 Statut Membre Dernière intervention 26 décembre 2009
26 déc. 2009 à 07:37
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.
CChargy Messages postés 126 Date d'inscription samedi 24 avril 2004 Statut Membre Dernière intervention 6 janvier 2008
11 mai 2007 à 20:53
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
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
3 mai 2007 à 10:48
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
maili20 Messages postés 6 Date d'inscription lundi 16 avril 2007 Statut Membre Dernière intervention 18 juillet 2008
30 avril 2007 à 14:19
merci bcp pour le sujet continue
Rejoignez-nous