Liste des n premiers nbr 1er

Fermé
Redan - 21 déc. 2018 à 11:05
 Utilisateur anonyme - 21 déc. 2018 à 13:11
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à ?




Configuration: Android / Chrome 71.0.3578.99

1 réponse

Utilisateur anonyme
21 déc. 2018 à 13:11
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

0