Liczba pierwsza – liczba naturalna większa od , która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą.

Sprawdzamy 

 (jest liczbą pierwszą)

 (nie jest