Ett primtal har exakt två faktorer: 1 och sig självt. De första primtalen är 2, 3, 5, 7, 11, 13. Talet 2 är det enda jämna primtalet. Talet 1 är inte primtal eftersom det bara har en faktor.

Primtal är byggstenarna i heltal. Varje heltal större än 1 faktoriseras unikt till primtal, ett resultat som kallas aritmetikens fundamentalsats. Euklides bevisade att det finns oändligt många primtal. Deras fördelning förblir ett djupt mysterium, kopplat till Riemannhypotesen.

Primtal är viktiga inom kryptografi. RSA-kryptering bygger på svårigheten att faktorisera stora tal till primtal. Primalitetstestning och primtalgenerering är aktiva områden inom beräkningstalteori. Trots sin enkla definition bär primtal på några av matematikens djupaste hemligheter.

• Naturligt tal större än 1 med exakt två faktorer
• 2 är det enda jämna primtalet
• Oändligt många primtal (Euklid)
• Centralt för RSA-kryptering