Nombres Premiers
Amb02
-
Amb02 -
Amb02 -
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
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
A voir également:
- Nombres Premiers
- Code binaire des nombres - Guide
- Nombres faciles - Télécharger - Outils professionnels
- Barbara veut calculer automatiquement son budget dans un tableau. citez un des logiciels lui permettant de faire des calculs sur des tableaux de nombres (tableur). ✓ - Forum Excel
- Citez un des logiciels lui permettant de faire des calculs sur des tableaux de nombres (tableur). ✓ - Forum LibreOffice / OpenOffice
- Trouver un numéro avec les 6 premiers chiffres - Forum Freebox
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 !
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 !
Amb02
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....