Ero sivun ”Eratostheneen seula” versioiden välillä

Kun halutaan tietää esimerkiksi kaikki sataa pienemmät alkuluvut, kirjoitetaan läpi luvut 2—100. Aloitetaan pienimmästä luvusta kaksi, joka on siis alkuluku, ja poistetaan sillä jaolliset luvut 4, 6, 8, ..., 100. Nyt pienin jäljellä oleva luku on kolme, sekin alkuluku, jonka monikerrat 6, 9, 12, ..., 99 poistetaan. Koska neljä on poistettu, se ei ole alkuluku, ja siirrytään viiteen. Kun on saavutettu sadan neliöjuuri 10, on kaikki muut kuin alkuluvut poistettu listasta 2—100.