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]

  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.

Receptum de "http://la.wikipedia.org/w/index.php?title=Cribratum_Eratosthenis&oldid=2439581"