Liczba pierwsza (inaczej nazywana liczbą pierwszą) to liczba naturalna większa od , która ma dokładnie dwa dzielniki: i samą siebie. Jeśli liczba naturalna większa od ma więcej niż dwa dzielniki, to