Et
primtal er et positivt
heltal større end
1, der ikke er deleligt med andre hele positive tal end 1 og tallet selv, kaldet de trivielle
divisorer. Ethvert positivt heltal kan skrives som et produkt af primtal på entydig vis (når der ses bort fra rækkefølgen af primtallene). En sådan opskrivning kaldes tallets
primfaktoropløsning, og de indgående primtal kaldes tallets primfaktorer. F.eks. er 60 = 2² × 3 × 5. Det faktum, at ethvert positivt helt tal entydigt kan skrives som et produkt af primfaktorer, kaldes
aritmetikkens fundamentalsætning.