Kalkulator rozkładu na czynniki pierwsze
Podaj liczbę całkowitą nie mniejszą niż 2, aby rozłożyć ją na czynniki pierwsze.
Jak działa rozkład na czynniki pierwsze
Rozkład na czynniki pierwsze przedstawia liczbę jako iloczyn liczb pierwszych. Kalkulator korzysta z próbnego dzielenia: od 2 sprawdza kolejne możliwe dzielniki, dzieli przez znalezione czynniki i kontynuuje, aż pozostaną wyłącznie czynniki pierwsze.
Każda liczba całkowita większa od 1 ma dokładnie jeden rozkład na czynniki pierwsze, z pominięciem kolejności czynników. To podstawowe twierdzenie arytmetyki. Powtarzające się czynniki zapisuje się jako potęgi, na przykład 2³ zamiast 2 × 2 × 2.
Najczęściej zadawane pytania
Czym jest liczba pierwsza?
To liczba całkowita większa od 1, która nie ma dodatnich dzielników innych niż 1 i ona sama. Przykłady to 2, 3, 5, 7, 11 i 13.
Co oznacza rozkład zawierający tylko jeden czynnik pierwszy?
Jeśli wynik zawiera tylko jedną liczbę pierwszą bez wykładnika, czyli z wykładnikiem 1, liczba wejściowa jest pierwsza.
Dlaczego wystarczy sprawdzać dzielniki do pierwiastka z liczby?
Jeżeli liczba n ma czynnik większy od √n, to odpowiadający mu drugi czynnik jest mniejszy od √n. Dlatego sprawdzanie dzielników do √n wystarcza do znalezienia wszystkich czynników pierwszych.