Cribrum Eratosthenis

Cribrum Eratosthenis"Cribro Eratosthenis" cas. abl.  (Anglice: Sieve of Eratosthenes) est algorithmus, ut numeros primos, quidquid finitos, determinet. Ab Eratosthene inventum esse traditur.

 Methodus 
 Scribere ordinem numeri integri ab 2 ad data N.
 Notare res primam, numerus primus esse.
 Abdere omnia multiplices numero ipso, per additione repetite.
 Ire gradum 2, dum numerus ipsus radix N superat.

Tum denuo numeri, qui remanserunt, sunt primi.

 Notae 

 Nexus externi 
 Achim Flammenkamp, "The Sieve of Eratosthenes"

Categoria:Theoria numerorum
Categoria:Numeri primi