Bah ça existe déjà, ça s'appelle le crible d'Érathosthène (désolé pour l'orthographe) (ça te file les nb premiers entre 1 et N).
Le pb, c'est surtout c'est de déterminer si un nb est premier ou non rapidement, et de pouvoir décomposer un grand nombre en facteurs premiers rapidement aussi.
[^] # Re: 100 Ghz.....pour écrire son CV ?
Posté par Christophe Fergeau . En réponse au journal 100 Ghz.....pour écrire son CV ?. Évalué à 1.
Le pb, c'est surtout c'est de déterminer si un nb est premier ou non rapidement, et de pouvoir décomposer un grand nombre en facteurs premiers rapidement aussi.