maili20
Messages postés6Date d'inscriptionlundi 16 avril 2007StatutMembreDernière intervention18 juillet 2008
-
30 avril 2007 à 14:19
peter4567
Messages postés3Date d'inscriptionmardi 28 février 2006StatutMembreDernière intervention26 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.
peter4567
Messages postés3Date d'inscriptionmardi 28 février 2006StatutMembreDernière intervention26 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és126Date d'inscriptionsamedi 24 avril 2004StatutMembreDerniè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és12303Date d'inscriptionmardi 10 février 2004StatutMembreDernière intervention30 juillet 201244 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és6Date d'inscriptionlundi 16 avril 2007StatutMembreDernière intervention18 juillet 2008 30 avril 2007 à 14:19
26 déc. 2009 à 07:37
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.
11 mai 2007 à 20:53
De plus, Coucou747 a raison ...
Bonne chance
Colin CHARGY
3 mai 2007 à 10:48
bref, t'as fait un algo vraiment lent pour un crible
30 avril 2007 à 14:19