Nombres Premiers

Fermé
Amb02 - 10 avril 2016 à 09:35
 Amb02 - 12 avril 2016 à 18:26
Bonjour à tous,

Savez-vous s'il existe une fonction "toute faite", pré-programmée sur python pour générer des nombres premiers? En effet, j'ai codé le crible d’Ératosthène, qui s'avère assez lent... Si vous connaissez la fonction magique ou bien un algorithme plus rapide, je vous en serai reconnaissant!
Merci d'avance! ;)

Amb02

1 réponse

Il me semble pas, mais en travaillant bien, on peut arriver à des très résultats.

Mon frère, en python, avec son algorithme prend 5 secondes environs pour trouver tout les nombres premiers inférieur à 1 000 000.
Je voudrais bien de passer le code source mais je ne l'ai pas en ma possesion !
0
Merci beaucoup, en effet si tu ouvrais avoir le code ca serait génial ;) j'utilise en ce moment Erathostène qui est efficace mais reste lent....
0