Et primtal er et naturligt tal større end 1, som kun kan deles med præcis to hele tal: 1 og tallet selv. Med andre ord har det kun to faktorer, nemlig 1 og tallet, og der findes ingen andre heltalsfaktorer, der giver et helt resultat ved division. Eksempler på primtal er 2, 3, 5, 7, 11 osv. Bemærk at 1 ikke er et primtal, fordi det kun har én faktor (1) og derfor ikke opfylder kravet om to forskellige faktorer.
