Kalkulator rozkładu na czynniki pierwsze

Rozszerzony
Dalej

Wpisz dodatnią liczbę całkowitą od 2, aby rozłożyć ją na czynniki pierwsze. Kalkulator pokazuje powtarzające się czynniki i zwięzły zapis z wykładnikami. Używa prostego dzielenia próbnego; nie wylicza wszystkich dzielników ani nie stosuje zaawansowanego algorytmu.

Jak działa rozkład

  1. 1

    Wpisz liczbę całkowitą

    Użyj wyłącznie cyfr dziesiętnych i wartości co najmniej 2.

  2. 2

    Sprawdź małe czynniki

    Kalkulator próbuje 2, a potem kolejnych liczb aż do pierwiastka kwadratowego pozostałej wartości.

  3. 3

    Zachowaj powtórzenia

    Każde dzielenie bez reszty zapisuje czynnik i kontynuuje z ilorazem.

  4. 4

    Pokaż obie formy

    Dla 360 wyniki to 2 × 2 × 2 × 3 × 3 × 5 oraz zwięźle 2^3 × 3^2 × 5.

Przykłady

Dane Postać rozwinięta Postać z wykładnikami
12 2 × 2 × 3 2^2 × 3
60 2 × 2 × 3 × 5 2^2 × 3 × 5
84 2 × 2 × 3 × 7 2^2 × 3 × 7
97 97 97
1024 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 2^10

Ograniczenia danych i wydajności

  • Puste pole, znaki, ułamki dziesiętne, spacje i wartości poniżej 2 nie dają rozkładu. Liczby ujemne nie są zamieniane na wartość bezwzględną.
  • Obliczenie korzysta z liczb całkowitych PHP. Wartości poza zakresem serwera nie są obsługiwane, nawet jeśli przeglądarka potrafi je wyświetlić.
  • Dzielenie próbne może działać wolno dla dużej liczby bez małych czynników. Nie ma metody zapasowej Pollarda rho.
  • Wynik zawiera tylko czynniki pierwsze, a nie pełną listę dzielników.

Przetwarzanie danych

Zwykły formularz jest komponentem serwerowym, więc liczba trafia do serwera podczas aktualizacji. W widoku dwuetapowym zostaje umieszczona w adresie URL, aby przejść do wyniku. Nie traktuj wpisanej wartości jako prywatnej ani tajnej.

Najczęściej zadawane pytania

Żadna z tych wartości nie daje oczekiwanego rozkładu, dlatego kalkulator wymaga liczby całkowitej od 2.

Nie. Samodzielnie wpisz dodatnią wartość bezwzględną; akceptowane są tylko cyfry i wartości od 2.

Sama liczba pierwsza pojawi się jako jedyny czynnik w obu postaciach.

Musi mieścić się w typie całkowitym PHP serwera. Dzielenie próbne może stać się zbyt wolne dużo wcześniej.

Powiązane narzędzia

Narzędzie jest dostępne w innych językach