Crible d'ératosthène - les nombres premiers

Soyez le premier à donner votre avis sur cette source.

Snippet vu 12 262 fois - Téléchargée 18 fois

Contenu du snippet

Aucune description n'est fournie pour ce projet

A voir également

Ajouter un commentaire

Commentaires

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
30
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

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.