Azokat a számokat, amelyek csak eggyel és önmagukkal oszthatók, prímszámoknak nevezzük. Az egy nem prímszám, csak egy osztója van. A prímszámokat szokták még törzsszámoknak illetve felbonthatatlan számoknak is nevezni.
Az első tíz prímszám: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.