Kalkulator rozkładu na czynniki pierwsze

Rozkładaj dowolną liczbę całkowitą dzięki testom Millera–Rabina, metodzie Pollarda Rho i dzieleniu przez małe liczby pierwsze, aby zobaczyć postać kanoniczną i kluczowe funkcje arytmetyczne.

Inne języki: ja | en | zh-CN | es | pt-BR | id | vi | ko | fr | de | it

Ustaw 0, aby pominąć listę dzielników (max 100 000).

FAQ

Jakie liczby obsługuje ten kalkulator rozkładu?

Przyjmuje liczby całkowite ze znakiem do ok. 120 cyfr. Wartości w zakresie +/- 1018 rozkładają się prawie natychmiast dzięki kombinacji testów Millera–Rabina, metody Pollarda Rho i dzielenia przez małe liczby pierwsze.

Dlaczego niektóre duże semiliczby pierwsze liczą się dłużej?

Metoda Pollarda Rho może wymagać kilku podejść, aby rozbić trudne semiliczby pierwsze. Narzędzie automatycznie zmienia ziarna, ale wyjątkowo trudne przypadki mogą trwać dłużej.

A co z liczbami ujemnymi i zerem?

Zero nie ma rozkładu na czynniki pierwsze. Liczby ujemne zawierają czynnik −1; np. −12 = −1 · 22 · 3.

Jak formatowane i sortowane są wyniki?

Potęgi liczb pierwszych są wypisywane w kolejności rosnącej. Lista dzielników respektuje ustawiony limit, aby wynik pozostał zwięzły.

Powiązane kalkulatory