Cribrum Eratosthenis

E Vicipaedia
Jump to navigation Jump to search
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.

Tandem, numeri remansi sunt primi.

Notae[recensere | fontem recensere]

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

Nexus externi[recensere | fontem recensere]