Matemaatikas on Eratosthenese sõel iidne algoritm kõigi algarvude leidmiseks kuni mis tahes piirini. See teeb seda, märgistades iteratiivselt iga algarvu liitkordsed, alustades esimesest algarvust 2.
Mida tähendab Eratosthenese sõel?
: protseduur algarvude leidmiseks, mis hõlmabpaaritute arvude üleskirjutamist järjestikusest 2-st üles ja iga kolmanda numbri 3 järel maha kriipsutamist, iga viienda numbri pärast 5, kaasa arvatud need, mis juba on läbi kriipsutatud, iga seitsmes pärast 7 ja nii edasi, kusjuures numbrid, mida kunagi läbi ei kriipsutata, on algarvud.
Kuidas Eratosthenese sõela tehakse?
Eratosthenese sõel on matemaatiline algoritm algarvude leidmiseks kahe arvuhulga vahel. Eratosthenese mudelite sõel töötab antud arvude sõelumise või elimineerimisega, mis ei vasta teatud kriteeriumile Sel juhul elimineerib muster teadaolevate algarvude kordsed.
Miks Sieve of Eratosthenes töötab?
Matemaatiline sõel on mis tahes muster või algoritm, mis toimib "kriipsutades" võimalikud arvud, mis teatud kriteeriumidele ei vasta. Meie puhul töötab Eratosthenese sõel kriipsutades ära arvud, mis on arvu kordsed, millest me juba teame, et need on algarvud
Kuidas Sieve of Eratosthenes oma nime sai?
Protseduur on nimeks saanud Kreeka astronoomi Eratosthenese jaoks Küreenest (umbes … 276–194 eKr).
