Un moyen d'énumérer les nombres premiers inférieurs à un nombre donné [math]N[/math]. 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 [math]p[/math], le premier non barré sera [math]p^2[/math]. On peut donc s'arrêter dès [math]p>\sqrt{N}[/math]. Les nombres non barrés sont premiers. C'est le crible d'[url=https://fr.wikipedia.org/wiki/%C3%89ratosth%C3%A8ne]Ératosthène[/url].

On peut modifier le nombre n qui fabrique la grille.