Liczba pierwsza to każda liczba naturalna większa od 1, która dzieli się tylko przez 1 i przez siebie samą.

Aby sprawdzić, czy dana liczba jest liczbą pierwszą bez dzielenia jej, skorzystamy z cech podzielności. Przypominamy:

Liczba jest podzielna przez 2, gdy jej ostatnią cyfrą jest 0, 2, 4, 6, 8. Stąd wiemy, że liczbą pierwszą nie będzie liczba o takiej cyfrze jedności.

Liczba jest podzielna przez 3, gdy suma jej cyfr jest podzielna przez 3.

Liczba jest podzielna przez 4, jeśli liczba utworzona z dwóch ostatnich cyfr tej liczby jest podzielna przez 4.

Liczba jest podzielna przez 5, jeśli jej cyfrą jedności jest 0 lub 5.

 

Liczba jest podzielna przez 9, gdy suma jej cyfr jest podzielna przez 9.

Znając cechy podzielności łatwo jest wyodrębnić liczby pierwsze.

Liczby które nie są pierwsze, mające któryś z dzielników: 2, 3, 4, 5, 9, większe od 100 a mniejsze od 150:

$102,104,105,106,108,110,111,112,114,115,$