Pamiętaj: Wyniki kalkulatorów mają charakter poglądowy. Dokładamy wszelkich starań, by były poprawne, ale zawsze weryfikuj je z fachowcem.

Przejdź do treści

Kalkulator liczb pierwszych i rozkładu na czynniki

Sprawdź, czy liczba jest pierwsza, rozłóż liczbę złożoną na czynniki pierwsze i wygeneruj liczby pierwsze w wybranym zakresie.

Dane do obliczeń

Wpisz liczbę całkowitą. Wynik testu pierwszości i rozkładu aktualizuje się automatycznie.
pierwszość • rozkład • zakres
Dla dużych wartości test pierwszości może być znacznie szybszy niż pełny rozkład na czynniki.
Tryb Auto dobiera metodę do wpisanej liczby.
Dotyczy dzielenia próbnego. Wyższy limit może pozwolić dokończyć trudniejszy rozkład.

Lista liczb pierwszych w zakresie

Wynik

Czy liczba jest pierwsza?

Rozkład na czynniki pierwsze

Liczby pierwsze w zakresie

Jak czytać wynik?
Liczba pierwsza ma dokładnie dwa dodatnie dzielniki: 1 i samą siebie. Jeśli liczba jest złożona, rozkład pokazuje jej czynniki pierwsze.

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.

jeśli n jest złożona, ma co najmniej jeden dzielnik ≤ √n

Rozkład na czynniki pierwsze

Każdą liczbę naturalną większą od 1 można zapisać jako iloczyn liczb pierwszych. Przykładowo:

360 = 2³ × 3² × 5

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:

221 = 13 × 17

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

221 nie jest liczbą pierwszą, bo dzieli się przez 13 i 17 (221 = 13·17). Wklej 221 do kalkulatora, a wynik pojawi się automatycznie.

360 rozkłada się na 2³·3²·5. W kalkulatorze wpisz 360 – zobaczysz czynniki oraz (opcjonalnie) krótki zapis kroków.

Nie. 1 nie jest liczbą pierwszą, bo liczba pierwsza ma dokładnie dwa dzielniki dodatnie: 1 i samą siebie.

Do 1000 jest 168 liczb pierwszych. Ustaw zakres „Od 1 do 1000”, a kalkulator policzy liczbę i – jeśli wybierzesz – pokaże listę.

Wystarczy ustawić zakres „Od 100 do 200” i wybrać „Pełna lista”. Kalkulator wygeneruje wszystkie liczby pierwsze z przedziału.

Rozkład na czynniki bywa znacznie trudniejszy niż samo sprawdzenie pierwszości. Jeśli liczba ma duży czynnik, dzielenie próbne musi wykonać wiele testów. Wtedy pomaga zwiększenie limitu dzielników lub najpierw test pierwszości.

Dla liczb do 64-bit kalkulator może użyć szybkiego testu Miller–Rabina. Dla większych wartości przełącza się na dzielenie próbne (z limitem), bo pełny rozkład jest trudny obliczeniowo.

Wklej 899 do pola liczby. Kalkulator sprawdzi pierwszość i pokaże czynniki (jeśli liczba jest złożona).

Zwykle o liczbach pierwszych mówi się dla liczb dodatnich większych od 1. Dla liczby ujemnej kalkulator pokaże czynnik −1 oraz rozkład wartości bezwzględnej.

Ostatnia aktualizacja: 27.08.2026