Our website is made possible by displaying online advertisements to our visitors.
Please consider supporting us by disabling your ad blocker.

Responsive image

Eratostheneen seula

Eratostheneen seula tietokoneanimaationa. Animaatiossa seulaa sovelletaan kaikkien välillä [2,120] olevien alkulukujen löytämiseen. Aluksi todetaan, että luku 2 on alkuluku ja poistetaan kaikki kahden moninkerrat eli kaikki, jotka ovat jaollisia kahdella. Tämän jälkeen ensimmäinen jäljellä oleva luku, 3, on alkuluku ja poistetaan kaikki luvun 3 monikerrat. Näin jatketaan, kunnes taulukon seuraava jäljellä oleva luku on 11. Tällöin seula on täydellinen, koska 11 on suurempi kuin luvun 120 neliöjuuri. Nyt kaikki jäljellä olevat taulukon luvut ovat alkulukuja.

Eratostheneen seula on kreikkalaisen filosofi Eratostheneksen kehittämä yksinkertainen algoritmi kaikkien alkulukujen löytämiseen äärellisestä lukujoukosta. Se on tehokkain tapa löytää pienet (alle 10 miljoonaa) alkuluvut^[1].

↑ The Prime Glossary: "The Sieve of Eratosthenes", http://primes.utm.edu/glossary/page.php?sort=SieveOfEratosthenes, references 16. November 2008.

Previous Page Next Page

غربال إراتوستينس Arabic Eratosfen ələyi AZ Эратосфен селтәре BA Решето на Ератостен Bulgarian এরাতোস্থেনেস ছাকনি Bengali/Bangla Eratostenovo sito BS Sedàs d'Eratòstenes Catalan بێژنگی ئەراتۆستێن CKB Eratosthenovo síto Czech Eratosthenes' si Danish

Responsive image

Responsive image