Erasztothené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.
Szerzők: GospeLL
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
