Pamiętaj: Wyniki kalkulatorów mają charakter poglądowy. Dokładamy wszelich 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, a jeśli nie – zobacz rozkład na czynniki pierwsze. Dodatkowo wygeneruj listę liczb pierwszych w zakresie.

pierwsza? + rozkład + lista liczb pierwszych

Dane wejściowe

Możesz wkleić liczbę bez spacji. Działa też dla bardzo dużych wartości (BigInt), ale im większa liczba, tym trudniejszy rozkład.
Auto używa Miller–Rabina dla liczb do 2^64−1, a w innym przypadku przechodzi na dzielenie próbne.
Gdy limit się skończy, kalkulator pokaże częściowy rozkład i resztę.
Lista liczb pierwszych w zakresie
Przykład: „liczby pierwsze do 1000” albo „lista liczb pierwszych od 100 do 200” – tu dostaniesz wynik od razu.
Aby sprawdzić liczbę i rozłożyć ją na czynniki, wystarczy wkleić wartość – wynik liczy się automatycznie.

Wynik

Czy liczba jest pierwsza?
—
Rozkład na czynniki pierwsze
—
Liczby pierwsze w zakresie
—
Szybka interpretacja
Liczba pierwsza ma dokładnie dwa dzielniki dodatnie: 1 oraz samą siebie. Rozkład na czynniki pokazuje, z jakich „pierwszych klocków” składa się liczba (np. 221 = 13·17).

Do czego służy rozkład na czynniki pierwsze?

W kalkulatorze liczb pierwszych i rozkładu na czynniki w kilka sekund sprawdzisz, czy dana liczba jest pierwsza oraz zobaczysz jej rozkład. To przydatne przy skracaniu ułamków, liczeniu NWD/NWW, zadaniach z podzielności i wstępie do kryptografii.

Jeśli uczysz się tematów „podzielność” i „skracanie”, często obok tego przydają się też narzędzia takie jak kalkulator działań na ułamkach oraz kalkulator silni i symbolu Newtona.

Wzór i logika obliczeń

Liczba pierwsza (dla n > 1) nie ma dzielników innych niż 1 i n. Najprostszy test polega na sprawdzeniu dzielników od 2 do √n.

Rozkład na czynniki pierwsze polega na dzieleniu przez kolejne liczby pierwsze i zapisywaniu, ile razy dany czynnik „wchodzi” w liczbę. Wizualnie można to czytać jak mnożenie:

n = p1^a · p2^b · …
Jak to policzyć w praktyce?

Jeśli wpisujesz „czy 221 jest pierwsze”, „rozkład na czynniki 360” lub „liczby pierwsze do 1000”, po prostu wklej liczbę albo ustaw zakres – kalkulator pokaże wynik i (opcjonalnie) krótkie kroki rozkładu.

Przykład obliczeń

Weźmy liczbę 360. Dzielimy kolejno przez małe liczby pierwsze:

  • 360 = 2·180 = 2²·90 = 2³·45
  • 45 = 3·15 = 3²·5

Finalnie: 360 = 2³·3²·5. Taki zapis bardzo ułatwia skracanie ułamków i liczenie NWD/NWW.

Zadanie przykładowe i rozwiązanie

Zadanie: Sprawdź, czy liczba 899 jest pierwsza. Jeśli nie – rozłóż ją na czynniki pierwsze.

Rozwiązanie: Wpisz 899 w polu liczby. Kalkulator sprawdzi pierwszość i pokaże rozkład. Jeśli wynik to iloczyn dwóch liczb, od razu widzisz, z jakich czynników składa się 899.

To typowy format zadań, gdy ktoś pyta „czy 899 jest pierwsze” albo „jaki jest rozkład 899 na czynniki”.

Najczęstsze liczby pierwsze i szybka orientacja

Zakres Przykładowe liczby pierwsze Ile ich jest (orientacyjnie)
do 102, 3, 5, 74
do 502, 3, 5, 7, 11, 13, 17, 19, …15
do 1002, 3, 5, 7, 11, …, 9725
do 10002, 3, 5, 7, 11, …168

W samym kalkulatorze możesz wygenerować listę liczb pierwszych w zadanym zakresie i sprawdzić dokładną liczbę elementów.

Porównanie: test pierwszości vs. rozkład na czynniki

Cel Co dostajesz Typowe pytanie Kiedy jest szybciej
Test pierwszości Tak/Nie (pierwsza?) „czy 1 000 003 jest pierwsze?” Gdy wystarczy odpowiedź Tak/Nie
Rozkład na czynniki Iloczyn czynników pierwszych „rozkład 360 na czynniki” Gdy liczba ma małe dzielniki lub nie jest ogromna

Do zadań „podzielność” i „dzielniki” przydają się też inne narzędzia z matematyki, np. twierdzenie Pitagorasa i rozwiązywanie trójkątów (często w jednym dziale zadań).

Ciekawostka

Każda liczba całkowita większa od 1 ma jednoznaczny rozkład na czynniki pierwsze (z dokładnością do kolejności). To tzw. podstawowe twierdzenie arytmetyki – „klocki pierwsze” są unikalne.

Najczęstsze błędy i jak zwiększyć dokładność wyniku

  • Mylenie 1 z liczbą pierwszą – 1 nie jest pierwsza (ma tylko jeden dzielnik dodatni).
  • Wklejenie liczby z przecinkami/spacjami – użyj samych cyfr (kalkulator usuwa typowe separatory, ale najlepiej wkleić „czysto”).
  • Bardzo duże liczby w rozkładzie – rozkład bywa znacznie trudniejszy niż test pierwszości. Jeśli widać „resztę” na końcu, zwiększ limit dzielników.
  • Zakres listy zbyt duży – generowanie listy do kilku milionów może być ciężkie. Zacznij od mniejszego zakresu.

Jeśli szukasz „czy liczba jest pierwsza” – zwykle wystarczy test. Jeśli pytasz „jaki rozkład na czynniki” – przygotuj się, że przy ogromnych liczbach to może potrwać.

Gdzie to się przydaje? Dwa typowe scenariusze

Skracanie i upraszczanie

Rozkład na czynniki pomaga szybko znaleźć wspólne czynniki (np. przy skracaniu ułamków). Dlatego często łączy się to z działaniami na ułamkach.

Sprawdzanie podzielności

Gdy chcesz sprawdzić „czy liczba dzieli się przez…” lub „czy jest złożona”, rozkład daje jasną odpowiedź: widzisz konkretne dzielniki pierwsze.

Jeśli liczysz też zadania z kombinatoryki, zobacz symbol Newtona. A do bardziej „geometrycznych” działów przyda się trygonometria.

Wskazówka od KalkulatorXXL

Jeśli rozkład się „kończy resztą”, to często znaczy, że pozostały czynnik jest duży (czasem nawet pierwszy). Zwiększ limit dzielników albo najpierw sprawdź pierwszość – to pomoże ocenić, czy warto iść w pełny rozkład.

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.

Najczęściej używane razem

Kalkulator trygonometrycznyPopularne
Wpisz dane i zobacz wynik natychmiast.
Kalkulator NWD i NWWPopularne
Wpisz dane i zobacz wynik natychmiast.
Kalkulator błędu bezwzględnego i względnego
Wpisz dane i zobacz wynik natychmiast.
Kalkulator błędu bezwzględnego i względnego
Wpisz dane i zobacz wynik natychmiast.

Ostatnia aktualizacja kalkulatora: 2026-04