Ero sivun ”Eratostheneen seula” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Anr (keskustelu | muokkaukset) p {{viitteet}} |
Ei muokkausyhteenvetoa |
||
Rivi 13:
# Toistetaan vaiheita 3 ja 4, kunnes listan seuraava jäljellä oleva luku on suurempi kuin listan suurimman luvun n [[neliöjuuri]].
# Nyt listassa on jäljellä vain alkulukuja.
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. | Julkaisija =Jyliopisto | Viitattu = 4.1.2009}}</ref>
== Esimerkki ==
|