Le crible d'Érathostène.

Érathostène ( III° siècle av JC ) parcours la liste des nombres entiers en supprimant les multiples des nombres rencontrés, les nombres restants sont donc les nombres premiers.