Liczba pierwsza i liczba złożona
Liczba pierwsza jest większa od 1 i ma dokładnie dwa dodatnie dzielniki: 1 oraz samą siebie. Liczba złożona ma więcej niż dwa dodatnie dzielniki.
Liczba 1 nie jest ani pierwsza, ani złożona. Liczba 2 jest natomiast jedyną parzystą liczbą pierwszą.
Jak sprawdzić pierwszość liczby?
W prostym teście nie trzeba sprawdzać wszystkich liczb mniejszych od n. Wystarczy szukać dzielników nie większych niż √n. Jeśli żadna liczba pierwsza z tego zakresu nie dzieli n bez reszty, n jest pierwsza.
Rozkład na czynniki pierwsze
Każdą liczbę naturalną większą od 1 można zapisać jako iloczyn liczb pierwszych. Przykładowo:
Taki zapis pomaga przy NWD, NWW, skracaniu ułamków i zadaniach z podzielności.
Przykład krok po kroku: 221
Sprawdzamy małe dzielniki pierwsze. 221 nie dzieli się przez 2, 3, 5, 7 ani 11, ale 221 ÷ 13 = 17. Zatem:
Liczba 221 jest więc złożona, a jej rozkład zawiera dwa czynniki pierwsze.
Test pierwszości a pełny rozkład
| Cel | Wynik | Kiedy użyć? |
|---|---|---|
| Test pierwszości | Informacja: pierwsza / niepierwsza | Gdy chcesz tylko ustalić rodzaj liczby. |
| Rozkład na czynniki | Iloczyn czynników pierwszych | Gdy potrzebujesz dzielników, NWD, NWW lub skracania. |
| Lista liczb pierwszych | Liczby pierwsze w przedziale | Gdy pracujesz z zakresem, np. od 100 do 200. |
Ciekawostka: rozkład jest jednoznaczny
Każda liczba naturalna większa od 1 ma jednoznaczny rozkład na czynniki pierwsze z dokładnością do kolejności czynników. To podstawowe twierdzenie arytmetyki.
Najczęstsze błędy
- Traktowanie 1 jako liczby pierwszej. Liczba 1 ma tylko jeden dodatni dzielnik.
- Kończenie rozkładu liczbą złożoną. Każdy końcowy czynnik powinien być pierwszy.
- Sprawdzanie zbyt wielu dzielników. Przy teście pierwszości wystarczy dojść do √n.
- Mylenie testu pierwszości z rozkładem. Informacja „liczba złożona” nie podaje jeszcze wszystkich czynników.
- Zbyt duży zakres listy. Przy bardzo dużych zakresach generowanie pełnej listy może być kosztowne obliczeniowo.
Wskazówka od KalkulatorXXL
Jeśli chcesz tylko ustalić, czy bardzo duża liczba jest pierwsza, zacznij od testu pierwszości. Pełny rozkład na czynniki może być znacznie trudniejszy i wymagać większego limitu dzielników.
FAQ – Kalkulator liczb pierwszych i rozkładu na czynniki
Ostatnia aktualizacja: 27.08.2026