A matematikában az Eratoszthenész szitája egy ősi algoritmus az összes prímszám megtalálására egy adott határig. Ezt úgy teszi meg, hogy iteratív módon összetettként jelöli meg az egyes prímek többszöröseit, kezdve az első prímszámmal, 2.
Mit jelent az Eratoszthenész szita?
: prímszámok keresésére szolgáló eljárás, amely magában foglalja a páratlan számok feljegyzését 2-től felfelé egymás után, és minden harmadik szám áthúzását 3 után, minden ötödik számot 5 után, beleértve a már meglévőket is. áthúzva, minden hetedikben 7 után, és így tovább úgy, hogy a soha nem áthúzott számok prímszámok.
Hogyan készült Eratoszthenész szitája?
Az Eratoszthenész szita egy matematikai algoritmus, amely prímszámokat keres két számhalmaz között. Eratoszthenész-modellek szitája egy bizonyos kritériumnak nem megfelelő adott számok szitálásával vagy kizárásával dolgozik Ebben az esetben a minta kiküszöböli az ismert prímszámok többszöröseit.
Miért működik a Sieve of Eratosthenes?
A matematikai szita bármely minta vagy algoritmus, amely úgy működik, hogy "áthúzza" a potenciális számokat, amelyek nem felelnek meg egy bizonyos kritériumnak. Esetünkben Eratoszthenész szitája úgy működik, hogy áthúzza azokat a számokat, amelyek egy olyan szám többszörösei, amelyekről már tudjuk, hogy prímszámok
Honnan kapta a Sieve of Eratosthenes a nevét?
Az eljárás elnevezése a cirénei Eratoszthenész görög csillagászra vonatkozik (kb. … i.e. 276–194).
