Prvočísla sú čísla, ktoré nie sú deliteľné ničím iným, iba číslom 1 a sebou samým.
Takže ak vydelíme prvočíslo ľubovoľným iným číslom, dostaneme nejaký zvyšok.
Číslo 1 sa nepovažuje za prvočíslo, pretože vtedy je 1 a číslo samotné to isté.
Prvočísla do 25 sú 2, 3, 5, 7, 11, 13, 17, 19 a 23.