sieve of Eratosthenes: sito Eratostenesa

Algorytm znajdujący liczby pierwsze opracowany przez greckiego matematyka Eratostenesa. Najpierw tworzy się zbiór liczb od 1 do dowolnej granicy. Następnie odrzuca się co drugą, zaczynając od 2 — czyli 4, 6 itd. Następnie usuwa się co trzecią liczbę zaczynając od pierwszej z pozostałych. Na tym etapie pierwsza nieusunięta liczba to 5 — jest liczbą pierwszą ponieważ nie podzieliła się przez 2, ani 3. Dalej usuwana jest co piąta liczba — 10, 15 itd.