Cribratum Eratosthenis

E Vicipaedia
Salire ad: navigationem, quaerere

Cribratum Eratosthenis (Anglice: Sieve of Eratosthenes) est algorithmus, ut numeros primos, quidquid finitos, determinet. Dicitur quod Eratosthenes creat.

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.