Az Eratoszthenész szitája egy módszer a prímek megtalálására. Ezt Eratoszthenész Pentatlosz (Kr.e. 276 - Kr.e. 194), ókori egyiptomi matematikus, csillagász, költő, filozófus (...) találta fel. Az ő módszerével lehet a prímeket papíron legkönnybben és leggyorsabban 2-től akármeddig megkeresni.
Működése: fel kell írni a számokat 2-től ameddig szeretnénk. Aztán sorra vesszük a lista számait. Az első szám a 2, ez egy prímszám, ezért megjelöljük. Aztán a listáról kihúzzuk a 2 összes többszörösét (4, 6, 8...), mert ezek biztosan nem prímek. Ezután visszamegyünk a lista elejére. A következő szám a három, ez is prímszám lesz, megjelöljük, majd kihúzzuk a többszöröseit. A következő szám a 4 lenne, de mivel már kihúztuk az 5 következik. Ezt a sorozatot ismételjük amíg már nem tudunk több többszöröst kihúzni. Ekkor az összes megmaradt szám prímszám. A módszerről többet a Wikipédián olvashatsz
Ez a program ezt a szita módszert demonstrálja. Add meg, hogy 2-től meddig írja fel a számokat, állítsd be, hogy mennyit várjon lépésenként (ezredmásodpercben kell megadni), majd kattints a 'Mehet' gombra! A bemutató színesen jelöl minden prímet - és annak többszöröseit - csak világosabb színnel (ha nem szeretnél színeket, ne pipáld be a 'színek' mezőt). Ha a program végzett a többszörösök kihúzásával, a maradék számokat szürkével fogja jelölni, és a prímszámok pulzálni fognak.
