Liczba   jest pierwsza, jeśli jest całkowita (i spełnione są jeszcze jakieś warunki, które w tej chwili

nie są istotne).

Liczba   jest całkowita, gdy   jest dzielnikiem   

Wypisujemy możliwe dzielniki liczby    dla   

Obliczamy wartość liczby   dla kolejnych wartości   

Spośród obliczonych liczb, liczbą pierwszą nie jest tylko   więc dla   liczba   nie jest pierwsza,

a dla pozostałych dzielników   jest.

Odp. Liczba   jest pierwsza dla