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

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

Numeri primi ope cribri Eratosthenis reperti

Methodus

recensere
  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.

  1. "Cribro Eratosthenis" cas. abl. (pagina introductiva apud Google Books)

Nexus externi

recensere