Pokud je některé číslo prvočíslo, tak je dělitelné pouze jedničkou a samo sebou, není tedy dělitelné žádným číslem menším než je ono samo, jen jedničkou. Kdyby existovalo prvočíslo sudé větší než je dvě, muselo by být dělitelné dvěma, což není možné, proto žádné prvočíslo větší než dvě není dělitelné číslem 2.