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).
anglicky
A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself