Matematiikka:Eratostheneen seula
Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.
| Eratostheneen seula (luo nimityssivu) |
Määritelmä
menetelmä, jonka avulla etsitään alkuluvut annetusta joukosta seulomalla siitä pois vuorotellen kullakin alkuluvulla jaolliset yhdistetyt luvut
Selite
Erastotheneen seulalla etsitään alkuluvut annetusta joukosta luonnollisia lukuja seuraavasti. Poistetaan joukosta ensin yhdistetyt luvut, jotka ovat jaollisia luvulla 2 (eli kaikki luvulla 2 jaolliset luvut paitsi luku 2). Seuraavaksi poistetaan yhdistetyt luvut, jotka ovat jaollisia luvulla 3, sitten luvulla 5 jaolliset yhdistetyt luvut, sitten 7:llä jaolliset, sitten 11:llä jaolliset (paitsi 11), jne. Kun on poistettu kaikkien joukon suurimman luvun neliöjuurta pienempien alkulukujen monikerrat, joukossa jäljellä olevat luvut ovat alkulukuja.
Erikieliset vastineet
| sieve of eratosthenes (luo nimityssivu) | englanti (English) |
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 6.12.2025: Matematiikka:Eratostheneen seula. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:Eratostheneen seula.)