Ero sivun ”Eratostheneen seula” versioiden välillä

Ilman viidennen kohdan rajoitusta algoritmi olisi aikaa vievä suurilla lukujoukoilla. Todistus väitteelle, ettei lukua <math>\scriptstyle \sqrt{n}</math> suurempia kokonaislukuja tarvitse tarkistaa lainkaan on viitteessä.<ref>{{Verkkoviite|Osoite=http://www.math.jyu.fi/matappro/mappro3/ohjaus/_ratkaisuja_kesa08/ohjaus_3/|Nimeke=Ratkaisuja ohjaustehtäviin 3 – Tehtävä 3.3.|tekijä=|julkaisu=|ajankohta=|Julkaisija=Jyväskylän yliopisto|Viitattu=4.1.2009}}{{Vanhentunut linkki|bot=InternetArchiveBot }}</ref>