Cribrum Eratosthenis

-2 Latinitas huius rei dubia est. Corrige si potes. Vide {{latinitas}}.

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

Numeri primi ope cribri Eratosthenis reperti

Methodus

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

Tum denuo numeri, qui remanserunt, sunt primi.

Nexus externi

• Achim Flammenkamp, "The Sieve of Eratosthenes"