Prvočíslo je kladné prirodzené číslo, ktoré má iba dvoch deliteľov kladného prirodzeného čísla - jedného a samotného.
Opakom prvočísel sú zložené čísla. Zložené číslo je kladné výživné číslo, ktoré má najmenej jedného kladného deliteľa okrem jedného alebo samotného.
Číslo 1 nie je podľa definície prvočíslom - má iba jedného deliteľa.
Číslo 0 nie je prvočíslo - nie je to kladné číslo a má nekonečný počet deliteľov.
Číslo 15 má deliteľov 1,3,5,15, pretože:
15/1 = 15
15/3 = 5
15/5 = 3
15/15 = 1
Takže 15 nie je prvočíslo.
Číslo 13 má iba dvoch deliteľov 1,13.
13/1 = 13
13/13 = 1
Takže 13 je prvočíslo.
Zoznam prvočísiel 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 nie je prvočíslo.
Nula nie je kladné číslo a má nekonečný počet deliteľov.
Číslo 1 nie je podľa definície prvočíslom.
Jeden má jedného deliteľa - samého seba.
Číslo 2 je prvočíslo.
Dva majú dva delitele prirodzeného čísla - 1 a 2:
2/1 = 2
2/2 = 1