Sprawdzenie pierwszości liczby:

Aby sprawdzić, czy dana liczba jest liczbą pierwszą, należy upewnić się, że nie dzieli się przez żadną liczbę naturalną większą od $1$ i mniejszą od niej samej (czyli jej jedyne dzielniki to $1$ i ona sama). Przykład:

Rozważmy, czy liczba $29$ jest pierwsza.

Obliczamy pierwiastek z $29$: to ok.  $5.38$ sprawdzamy dzielniki od $2$ do $5$.

Dzielimy $29$ przez:

$2\to 29\%1=1\to$ nie dzieli się
$3\to 29\%3=2\to$ nie dzieli się
$4\to 29\%4=1\to$ nie dzieli się
$5\to 29\%5=4\to$ nie dzieli się

Nie znaleźliśmy żadnego dzielnika, zatem $29$ jest liczbą pierwszą.