Een priemgetal is een natuurlijk getal groter dan 1 dat slechts twee delers heeft: 1 en zichzelf. De eerste priemgetallen zijn: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 is het enige even priemgetal. Om te controleren of n priem is, volstaat het te verifiëren dat n niet deelbaar is door een priemgetal tot √n. De zeef van Eratosthenes is een efficiënte methode om alle priemgetallen tot een gegeven getal te vinden. Priemgetallen hebben sleuteltoepassingen in cryptografie en informatiebeveiliging.