Prvočíslo je přirozené číslo větší než jedna, které je dělitelné pouze jedničkou a samo sebou.
Nejmenší prvočíslo je číslo dva - jeho dělitelé jsou jedna a dva. Dvojka je také jediné sudé prvočíslo.
Všechny další prvočísla jsou lichá, protože každé sudé číslo větší než dva je dělitelné dvojkou.
Řada prvočísel začíná takto: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…