Szitán Eratosthenes, tudományos paradoxonok wiki, rajongók powered by Wikia
Szitán Eratosthenes - algoritmus megállapítás minden prímszám akár egy egész szám, ami arra vezethető vissza az ókori görög matematikus Eratosthenes Kirensky.
algoritmus módosítása
Ahhoz, hogy megtalálja az összes prímszám nem nagyobb, mint egy előre meghatározott számú n. következő Eratosthenes módszer, hajtsa végre a következő lépéseket:
- Írja az összes egymást követő egész szám kettő és N (2, 3, 4, ..., n).
- Hagyja, hogy a p változó kezdetben egyenlő két - az első prímszám.
- Törölve a listáról a számokat 2p-n. osztható p (azaz a száma, 2p. 3p. 4p., ...)
- Keresse meg az első nem áthúzott szám nagyobb, mint p. és hozzá egy változó értéke p a szám.
- Ismételje meg a 3. és 4, amíg, amíg már nem o nagyobb lesz, mint n
- Ez nem áthúzott a lista - a prímszámok.
A gyakorlatban az algoritmus lehet némileg javult a következő módon. №3 a lépést, akkor húzza át a számot, azonnal indul a számokat, mert minden összetett szám kevesebb, mint azt, hogy el kell hagyni ebben az időben. És ennek megfelelően, akkor megáll az algoritmus, ha nem lesz több, mint.