Ett primtal är ett naturligt tal större än 1 som bara har två delare: 1 och sig självt. De första primtalen är: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 är det enda jämna primtalet. För att kontrollera om n är ett primtal räcker det att verifiera att n inte är delbart med något primtal upp till √n. Eratosthenes såll är en effektiv metod för att hitta alla primtal upp till ett givet tal. Primtal har nyckelapplikationer inom kryptografi och informationssäkerhet.