Kalkulator rozkładu na czynniki pierwsze

Czym jest kalkulator rozkładu na czynniki pierwsze?

Kalkulator rozkładu na czynniki pierwsze przyjmuje liczbę całkowitą i zapisuje ją jako iloczyn liczb pierwszych. Liczba pierwsza to liczba całkowita większa od 1, której jedynymi dzielnikami są 1 i ona sama, na przykład 2, 3, 5, 7 i 11. Każda liczba całkowita większa od 1 jest albo pierwsza, albo można ją zapisać jako jednoznaczny iloczyn liczb pierwszych — wynik znany jako podstawowe twierdzenie arytmetyki. Ten kalkulator wykonuje ten rozkład za Ciebie i pokazuje czynniki jako cyfry połączone znakiem mnożenia, na przykład $60 = 2 \times 2 \times 3 \times 5$.

Ponieważ wynik to tylko cyfry i symbol mnożenia, czyta się go tak samo w każdym języku.

Jak to działa?

Kalkulator wykorzystuje dzielenie próbne, najbardziej bezpośrednią metodę rozkładu na czynniki. Zaczynając od najmniejszej liczby pierwszej, wielokrotnie dzieli liczbę przez każdy kandydujący dzielnik tak długo, jak dzielenie jest dokładne, a następnie przechodzi do kolejnego kandydata:

1. Ustaw dzielnik $d = 2$.
2. Dopóki liczba jest podzielna przez $d$, zapisz $d$ jako czynnik i podziel liczbę przez $d$.
3. Zwiększ $d$ i powtórz. Wystarczy testować dzielniki aż do pierwiastka kwadratowego liczby, ponieważ jeśli $d \times d$ przekroczy to, co pozostało, pozostała wartość sama jest liczbą pierwszą.
4. Jeśli na końcu pozostanie coś większego od 1, to również jest czynnikiem pierwszym.

W postaci wzoru wynik to iloczyn

$n = p_1 \times p_2 \times \cdots \times p_k$

gdzie każde $p_i$ jest liczbą pierwszą, a liczby pierwsze są wymienione od najmniejszej do największej, z jawnie pokazanymi powtórzeniami.

Przykłady rozwiązane

• 12 dzieli się przez 2, dając 6, następnie ponownie przez 2, dając 3, które jest liczbą pierwszą. Zatem $12 = 2 \times 2 \times 3$.
• 60 dzieli się przez 2, dając 30, ponownie przez 2, dając 15, następnie przez 3, dając 5, które jest liczbą pierwszą. Zatem $60 = 2 \times 2 \times 3 \times 5$.
• 17 nie ma żadnego dzielnika aż do swojego pierwiastka kwadratowego (około 4,12), więc jest liczbą pierwszą, a rozkład to po prostu $17$.
• 100 dzieli się przez 2 dwukrotnie, dając 25, następnie przez 5 dwukrotnie, dając 1. Zatem $100 = 2 \times 2 \times 5 \times 5$.

Uwagi praktyczne

• Najmniejszą wartością wejściową jest 2, ponieważ 0, 1 i liczby ujemne nie mają rozkładu na czynniki pierwsze. Wprowadzenie 1 lub pozostawienie pustego pola zwraca pusty wynik.
• Powtarzające się czynniki są wymieniane pojedynczo, a nie jako potęgi, więc 100 pojawia się jako $2 \times 2 \times 5 \times 5$ zamiast $2^2 \times 5^2$.
• Rozkład na czynniki pierwsze jest podstawą znajdowania największego wspólnego dzielnika i najmniejszej wspólnej wielokrotności dwóch liczb: weź liczby pierwsze, które mają wspólne, dla NWD, i połącz wszystkie liczby pierwsze dla NWW. Aby zobaczyć każdy dzielnik liczby, a nie tylko jej liczby pierwsze, użyj kalkulatora czynników.