Eratosthène (crible d'-) [Mathématicien grec 284-192 avant J.C.] (2) :
Méthode pratique permettant d'obtenir la liste des nombres
premiers inférieurs à un entier
naturel donné N.
Elle s'appuie sur la propriété :
"
les multiples d'un entier strictement supérieurs
à cet entier ne sont pas premiers ",
et consiste à dresser un tableau comportant les entiers compris entre
2 et N, et à rayer les multiples stricts des entiers rencontrés
dans l'ordre croissant.
Les entiers non rayés sont donc premiers.
D'où la liste des nombres premiers inférieurs à 100 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.