crible d'Ératosthène

Méthode permettant de déterminer une liste des nombres premiers.

Elle consiste à écrire la suite des nombres entiers 1, 2, 3, 4, 5… et à effacer tous les multiples de 2 autres que 2, puis tous les multiples de 3 autres que 3, puis tous les multiples de 5, etc. Il ne reste dans la liste que les nombres premiers.