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.
Szerzők: catchkoo
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
A szócikknek van egy olyan módosított újabb változata is, amit mi még nem ellenőriztünk. A megtekintéshez kattintson ide!
|
