Prvočíslo je přirozené číslo větší než 1, které nemá žádné dělitele kromě 1 a sebe sama. Jinými slovy, prvočíslo je číslo, které je dělitelné pouze 1 a samo sebou, a nemá žádné jiné dělitele. Příklady prvočísel zahrnují čísla jako 2, 3, 5, 7, 11 atd.
Prvočíslo je přirozené číslo větší než 1, které nelze vytvořit násobením dvou menších přirozených čísel. Prvočísla jsou považována za základní část teorie čísel a mají důležité aplikace v kryptografii a dalších oblastech matematiky.