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.
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.