Alkuluku on luonnollinen luku joka on jaollinen vain itsellään ja ykkösellä.

1,2,3,5,7,11,13,,17,19,23,29,31,37,41,43,47
Jos halutaan tutkia onko luku n alkuluku riittää jakaa luku lukua sqrt(n) pienemmillä alkuluvuilla.

Esimerkki


Eratostheneen seulalla voidaan etsiä alkulukuja.


Alkulukuhajotelma voidaan muodostaa laskimella "factor"-komennolla tai jakamalla luku ensin luvulla 2, seuraavaksi luvulla 3, luvulla 5 jne. Alkulukuhajotelmaa voidaan käyttää esimerkiksi syt:n ja pyj:n etsimiseen


Lue tarkkaan kirjan teoria ja esimerkit ja tee harjoitukset 248, 254, 256, 258, 267, 268. Alla vielä matikkamatskujen materiaalia aiheesta.


​
​