Prvočíslo je kladné přirozené číslo, které má pouze dva kladné dělitele přirozeného čísla - jednoho a samotného.
Opakem prvočísel jsou složená čísla. Složené číslo je kladné výživné číslo, které má alespoň jednoho kladného dělitele jiného než jednoho nebo samotného.
Číslo 1 není z definice prvočíslo - má pouze jednoho dělitele.
Číslo 0 není prvočíslo - není to kladné číslo a má nekonečný počet dělitelů.
Číslo 15 má dělitele 1,3,5,15, protože:
15/1 = 15
15/3 = 5
15/5 = 3
15/15 = 1
Takže 15 není prvočíslo.
Číslo 13 má pouze dva dělitele 1,13.
13/1 = 13
13/13 = 1
Takže 13 je prvočíslo.
Seznam prvočísel do 100:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ...
Číslo 0 není prvočíslo.
Nula není kladné číslo a má nekonečný počet dělitelů.
Číslo 1 není podle definice prvočíslo.
Jeden má jednoho dělitele - sám sebe.
Číslo 2 je prvočíslo.
Dva mají 2 dělitele přirozeného čísla - 1 a 2:
2/1 = 2
2/2 = 1