Crible d'Ératosthène

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.
On peut modifier le nombre n qui fabrique la grille.