Liczba pierwsza 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 nie jest liczbą pierwszą. Przykłady