Przejdź do treści

Kalkulator rozkładu na czynniki pierwsze

Rozłóż liczbę całkowitą o długości do 40 cyfr na czynniki pierwsze zapisane z użyciem wykładników, np. 360 = 2³ × 3² × 5. Wynik pokazuje także, czy liczba jest pierwsza i ile ma dzielników.

Resetuj

Najczęściej zadawane pytania

Jak kalkulator znajduje czynniki?

Najpierw dzieli przez małe liczby pierwsze, następnie testuje pozostałą część testem pierwszości Millera-Rabina, a liczby złożone rozkłada algorytmem rho Pollarda.

Jak duża może być liczba?

Do 40 cyfr. Rozkład liczb, których najmniejsze czynniki pierwsze są bardzo duże, takich jak iloczyn dwóch liczb pierwszych mających po 20 cyfr, może trwać zbyt długo; narzędzie poinformuje o tym.

Jak obliczana jest liczba dzielników?

Na podstawie wykładników czynników pierwszych: do każdego wykładnika dodaje się jeden, a następnie wyniki mnoży. 360 = 2³ × 3² × 5 ma (3+1)(2+1)(1+1) = 24 dzielniki.

Czy 1 jest liczbą pierwszą?

Nie. Liczba pierwsza ma dokładnie dwa dzielniki: 1 i samą siebie, dlatego najmniejszą liczbą pierwszą jest 2. Kalkulator przyjmuje liczby od 2 wzwyż.

Jak wiarygodny jest test pierwszości?

Test Millera-Rabina z użyciem pierwszych 13 liczb pierwszych jako podstaw daje prawidłowy wynik dla każdej liczby mniejszej niż 3.3 × 10^24, a dla większych liczb prawdopodobieństwo błędnego wyniku jest znikome.

Czy mogę używać separatorów tysięcy?

Tak. Spacje, przecinki, podkreślenia i apostrofy między cyframi są usuwane przed rozkładem na czynniki pierwsze.

O OneClick Pro

OneClick Pro to bezpłatny zbiór ponad 150 narzędzi internetowych do codziennej pracy: konwertowania obrazów i jednostek, formatowania i walidowania kodu, sprawdzania domen i SEO oraz pracy z tekstem, datami i liczbami. Każde narzędzie działa bez rejestracji i subskrypcji, a wprowadzone dane służą wyłącznie do obliczenia wyniku i nigdy nie są przechowywane. Używaj go jako podręcznego zestawu narzędzi do jednorazowych zadań lub dodaj do zakładek te, z których korzystasz każdego dnia.