Primtall er et fundamentalt begrep innen tallteori. Ethvert positivt heltall større enn 1 kan skrives som et produkt av primtallsfaktorer på en entydig måte, såkalt primtallsfaktorisering. For eksempel er 60 = 2 × 2 × 3 × 5. Dette er kjent som aritmetikkens fundamentalteorem.