Liste des n premiers nbr 1er
Redan
-
Utilisateur anonyme -
Utilisateur anonyme -
Bonjour,
Est ce que ça intéresse qq1 un algorithme qui détermine la liste des nombre 1er de 11 jusqu'à l'infini en des temps de calculs raisonnable ?
Ou bien alors ce genre d'algorithmes existe déjà ?
Est ce que ça intéresse qq1 un algorithme qui détermine la liste des nombre 1er de 11 jusqu'à l'infini en des temps de calculs raisonnable ?
Ou bien alors ce genre d'algorithmes existe déjà ?
Configuration: Android / Chrome 71.0.3578.99
1 réponse
-
Bonjour
En fait ça existe depuis l’antiquité grecque.
Ça s’appelle un crible. Il y a par exemple celui d’Eratosthene (pas sûr de l’orthographe).
Un membre s’en est fait une petite spécialité
https://codes-sources.commentcamarche.net/source/s/u/william-voirol-crible/last
