Un moyen d'énumérer les nombres premiers inférieurs à un nombre donné
. On construit le tableau de tous les nombres jusqu'à cette borne. On barre 0 et 1. On itère le processus suivant: le nombre non encore barré le plus petit est premier et on l'entoure. On barre tous ses multiples stricts. On remarque que dans les multiples de
, le premier non barré sera
. On peut donc s'arrêter dès
. Les nombres non barrés sont premiers. C'est le crible d'
Ératosthène.