Primtallssjekker

Et primtall er et helt tall større enn 1 som bare er delelig med 1 og seg selv. De første primtallene er 2, 3, 5, 7, 11 og 13. Et helt tall større enn 1 som ikke er et primtall, kalles et sammensatt tall.

Nei. Et primtall har nøyaktig to forskjellige divisorer, og 1 har bare én. 0 og 1 er verken primtall eller sammensatte tall. 2 er det eneste partallet som er et primtall.

Alle hele tall større enn 1 kan skrives som et produkt av primtall på nøyaktig én måte. For eksempel er 360 = 2³ × 3² × 5. Primtallsfaktorisering hjelper deg å finne SFF og MFM, forkorte brøker og telle divisorer.

Den prøver å dele på 2, på 3 og deretter på tall av formen 6k ± 1, opp til kvadratroten av tallet. Hvis ingen av dem går opp, er tallet et primtall. Opptil én billion blir det høyst noen hundre tusen divisjoner, så svaret kommer med en gang.

Legg 1 til hver eksponent i primtallsfaktoriseringen og multipliser resultatene. 360 = 2³ × 3² × 5¹ har (3 + 1) × (2 + 1) × (1 + 1) = 24 divisorer.