Cribrum Eratosthenis

E Vicipaedia
Jump to navigation Jump to search
Schlaegel und eisen yellow.svg -2 Latinitas huius rei dubia est. Corrige si potes. Vide {{latinitas}}.
Numeri primi ope cribri Eratosthenis reperti

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

Methodus[recensere | fontem 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.

Notae[recensere | fontem recensere]

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

Nexus externi[recensere | fontem recensere]