Primtall

Et primtall er et naturlig tall større enn 1 som bare har 1 og seg selv som faktorer. Et tall større enn 1 som også har andre faktorer, er et sammensatt tall.

• De minste primtallene. \(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \dots\) Det finnes uendelig mange primtall.
• Byggesteiner. Alle naturlige tall større enn 1 er et produkt av primtall, og faktorene er alltid de samme, bortsett fra rekkefølgen: \(90 = 2 \cdot 3^2 \cdot 5\).
• Testing. Det holder å prøve å dele på primtall der kvadratet ikke er større enn tallet. For eksempel er 97 ikke delelig med 2, 3, 5 eller 7, og \(11^2 = 121 \gt 97\), så 97 er et primtall.