Kalkulator rozkładu na czynniki pierwsze
Wpisz dowolną liczbę całkowitą od 2 wzwyż, aby zobaczyć jej jednoznaczny rozkład na czynniki pierwsze w przejrzystej postaci wykładniczej.
Factorization: 360 = 2^3 x 3^2 x 5
Jak działa ten kalkulator?
Rozkład na czynniki pierwsze przepisuje liczbę całkowitą jako iloczyn liczb pierwszych podniesionych do wykładników, np. 360 = 2^3 x 3^2 x 5. Narzędzie używa próbnego dzielenia do pierwiastka kwadratowego, wydzielając kolejno 2 i liczby nieparzyste, a powtarzające się liczby pierwsze grupuje w postać wykładniczą. Wynik jest jednoznaczny dla każdej liczby całkowitej co najmniej 2.
Wzór
How this is calculated
Jedyną daną wejściową jest liczba całkowita n co najmniej 2; wartości dziesiętne i poniżej 2 są odrzucane, ponieważ rozkład na czynniki pierwsze jest zdefiniowany tylko dla liczb całkowitych większych od 1. Kalkulator zaokrągla wpisaną wartość w dół i sprawdza, czy jest równa oryginalnemu wejściu.
Rozkład używa próbnego dzielenia. Najpierw wydziela wszystkie czynniki 2, następnie testuje kolejne nieparzyste dzielniki d = 3, 5, 7, … dopóki d do kwadratu jest mniejsze lub równe bieżącemu ilorazowi. Za każdym razem gdy d dzieli równo, jest rejestrowane, a iloraz jest redukowany. Gdy nie pozostanie żaden dzielnik do pierwiastka kwadratowego, iloraz nadal większy od 1 musi być liczbą pierwszą i jest dodawany jako ostatni czynnik. Metoda jest efektywna, ponieważ liczba złożona zawsze ma czynnik pierwszy nie większy od jej pierwiastka kwadratowego.
Identyczne liczby pierwsze są grupowane w pary podstawa^wykładnik, tworząc ciąg rozkładu (np. 360 = 2^3 x 3^2 x 5). Zgodnie z zasadniczym twierdzeniem arytmetyki rozkład ten jest jednoznaczny z dokładnością do kolejności. Wykres słupkowy pokazuje każdą wyróżnioną liczbę pierwszą ze słupkiem proporcjonalnym do jej wykładnika (krotności). Bardzo duże dane wejściowe powyżej 10^15 nie są rozkładane, aby wyniki pozostały szybkie i dokładne w granicach precyzji zmiennoprzecinkowej.
Najczęściej zadawane pytania
To wyrażenie liczby całkowitej jako iloczynu liczb pierwszych, np. 360 = 2^3 x 3^2 x 5. Każda liczba całkowita większa od 1 ma dokładnie jeden taki rozkład z dokładnością do kolejności czynników.
Liczby 0 i 1 nie mają rozkładu na czynniki pierwsze: 1 jest jednością (nie liczbą pierwszą), a 0 jest podzielna przez każdą liczbę pierwszą. Rozkład jest zdefiniowany tylko dla liczb całkowitych większych od 1.
Jeśli n samo jest liczbą pierwszą, próbne dzielenie nie znajduje żadnego dzielnika do jego pierwiastka kwadratowego, więc pozostały iloraz jest równy n, a wynik to po prostu ta jedna liczba pierwsza z wykładnikiem 1.
Znany również jako
TG we-Calculate Editorial Team. (2026). Kalkulator rozkładu na czynniki pierwsze [Online calculator]. TG we-Calculate. https://we-calculate.com/pl/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Kalkulator rozkładu na czynniki pierwsze." TG we-Calculate. 2026. https://we-calculate.com/pl/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Kalkulator rozkładu na czynniki pierwsze," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/pl/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Kalkulator rozkładu na czynniki pierwsze}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/pl/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Czy ten kalkulator Ci pomógł?