Kalkulator rozkładu na czynniki pierwsze
Rozłóż liczbę na czynniki pierwsze i sprawdź, czy jest pierwsza.
- Działa w przeglądarce — nic, co wpiszesz, nie jest przesyłane
- Bez rejestracji, bez limitów, za darmo, tak często, jak chcesz
Jak to działa
Każda liczba całkowita większa od jeden jest iloczynem liczb pierwszych na dokładnie jeden sposób. Znalezienie tego iloczynu jest podstawą skracania ułamków, szukania wspólnych mianowników i większości elementarnej teorii liczb.
Jak działa rozkład
Dzielenie próbne przez 2, a potem przez liczby nieparzyste do pierwiastka kwadratowego z tego, co zostało. Gdy dzielnik przekroczy ten pierwiastek, reszta musi być liczbą pierwszą. To wczesne zatrzymanie sprawia, że metoda jest wystarczająco szybka, by dla liczb, które ludzie faktycznie wpisują, działała natychmiast.
Postać potęgowa
360 to 2 × 2 × 2 × 3 × 3 × 5, a przydatniej zapisać to jako 2³ × 3² × 5. Postać potęgowa jest potrzebna do ręcznego szukania największych wspólnych dzielników i najmniejszych wspólnych wielokrotności.
Dzielniki
Liczba dzielników wynika wprost z wykładników: dodaj jeden do każdego i pomnóż. 360 ma wykładniki 3, 2 i 1, więc ma 4 × 3 × 2 = 24 dzielniki. Podajemy też sumę wszystkich dzielników, dzięki której rozpoznaje się liczby doskonałe i obfite.
Ograniczenia
Do tysiąca bilionów. Powyżej tej wartości dzielenie próbne staje się wolne, a liczby całkowite zmiennoprzecinkowe przestają być dokładne — co przy okazji jest też powodem, dla którego rozkład dużych liczb leży u podstaw kryptografii klucza publicznego.
Kalkulator rozkładu na czynniki pierwsze — pytania
Jak sprawdzić, czy liczba jest pierwsza?
Jeśli ma dokładnie jeden czynnik pierwszy — samą siebie. Narzędzie podaje to wprost.
Czym jest postać potęgowa?
Powtarzające się czynniki zebrane razem: 2 × 2 × 2 × 3 × 3 × 5 zapisuje się jako 2³ × 3² × 5.
Jak oblicza się liczbę dzielników?
Dodaj jeden do każdego wykładnika i pomnóż je przez siebie.
Jak dużą liczbę potrafi obsłużyć?
Do 10¹⁵. Powyżej tej wartości metoda jest zbyt wolna, a liczby całkowite przestają być dokładnie reprezentowane.
Czy 1 jest liczbą pierwszą?
Nie. Liczby pierwsze mają dokładnie dwa różne dzielniki, a 1 ma jeden. Narzędzie wymaga liczby 2 lub większej.