Matematiikassa Eratosthenesin seula on ikivanha algoritmi kaikkien alkulukujen löytämiseksi tiettyyn rajaan asti. Se tekee sen merkitsemällä iteratiivisesti yhdistelmäksi kunkin alkuluvun kerrannaiset, alkaen ensimmäisestä alkuluvusta 2.
Mitä Eratosthenesin seula tarkoittaa?
: proseduuri alkulukujen löytämiseksi, jossa parittomat luvutkirjoitetaan ylös peräkkäin kahdesta ylöspäin ja yliviivataan joka kolmas luku 3:n jälkeen, joka viides luku 5:n jälkeen, mukaan lukien jo ne. yliviivattu, joka seitsemäs 7:n jälkeen ja niin edelleen ja numerot, joita ei koskaan yliviivata, ovat alkulukuja.
Miten Eratosthenesin seula on tehty?
Eratosthenesin seula on matemaattinen algoritmi alkulukujen löytämiseksi kahden lukujoukon välistä. Eratosthenes-mallien seula työskentelee seulomalla tai poistamalla tietyt luvut, jotka eivät täytä tiettyä kriteeriä Tässä tapauksessa kuvio eliminoi tunnettujen alkulukujen kerrannaiset.
Miksi Sieve of Eratosthenes toimii?
Matemaattinen seula on mikä tahansa kuvio tai algoritmi, joka toimii "leikkaamalla" mahdolliset luvut, jotka eivät täytä tiettyjä kriteerejä. Meidän tapauksessamme Eratosthenesin seula toimii risteyttämällä luvut, jotka ovat sellaisen luvun kerrannaisia, joiden jo tiedämme olevan alkulukuja
Miten Sieve of Eratosthenes sai nimensä?
Toimenpide on nimetty kreikkalaiselle tähtitieteilijälle Eratostheneselle Kyrenestä (n. … 276–194 eaa.).
