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.

Propriété : Un nombre p est premier s’il n’est divisible par aucun nombre compris entre 2 et √p.