Primtal

Et primtal er et naturligt tal større end 1, hvis eneste divisorer er 1 og tallet selv. Et tal større end 1, der også har andre divisorer, er et sammensat tal.

• De mindste primtal. \(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \dots\) Der findes uendeligt mange primtal.
• Byggesten. Hvert naturligt tal større end 1 er et produkt af primtal, og faktorerne er altid de samme, bortset fra rækkefølgen: \(90 = 2 \cdot 3^2 \cdot 5\).
• Test. Det er nok at prøve at dividere med de primtal, hvis kvadrat ikke er større end tallet. For eksempel går 97 ikke op i 2, 3, 5 eller 7, og \(11^2 = 121 \gt 97\), så 97 er et primtal.