Eratoszthenész-féle szita

Írjuk fel az egész számokat 2-től n-ig. Először húzzuk ki a 2-vel osztható számokat, kivéve a 2-t, majd a hárommal oszthatókat, kivéve a hármat, 5-tel oszthatókat stb. Így elvileg bármekkora határig elő tudjuk állítani az összes prímet.

még annyit fűznék hozzá, hogy a prímek keresését, és a többszöröseik kihúzását elég n gyökéig vizsgálni. Ha azt is megnéztük fölösleges, tovább nézni, az összes ki nem húzott szám prím lesz.