Pääluku on luonnollinen luku, joka on suurempi kuin 1 ja jolla ei ole muita positiivisia jakajia kuin 1 ja itse. Pienin alkuluku on kaksi - hänen positiivinen jakaja on yksi ja kaksi. Kaksi on myös ainoa parillinen alkuluku. Jokainen toinen alkuluku on pariton, koska jokainen toinen paria suurempi luku jaetaan kahdella. Ensimmäiset alkuluvut ovat: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…