Et primtal har præcis to faktorer: 1 og sig selv. De første primtal er 2, 3, 5, 7, 11, 13. Tallet 2 er det eneste lige primtal. Tallet 1 er ikke primtal, fordi det kun har én faktor.

Primtal er byggestenene i heltal. Hvert heltal større end 1 faktoriseres entydigt til primtal, et resultat kaldet aritmetikens grundsætning. Euclid beviste, at der er uendeligt mange primtal. Deres fordeling forbliver et dybt mysterium, forbundet med Riemann-hypotesen.

Primtal er essentielle i kryptografi. RSA-kryptering er afhængig af vanskeligheden ved at faktorisere store tal til primtal. Primalitetstestning og primtalgenerering er aktive områder inden for beregningsmæssig talteori. Trods deres enkle definition rummer primtal nogle af matematikkens dybeste hemmeligheder.

• Naturligt tal større end 1 med præcis to faktorer
• 2 er det eneste lige primtal
• Uendeligt mange primtal (Euklid)
• Centralt for RSA-kryptering