Prvočíslo je přirozené číslo, které je beze zbytku dělitelné právě dvěma různými přirozenými čísly, a to číslem jedna a sebou samým (tedy 1 není prvočíslo). Přirozená čísla různá od jedné, která nejsou prvočísla, se nazývají složená čísla.
První prvočísla jsou:
- 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…
