MATMatematyka

Rozkład na czynniki pierwsze

Znajdź czynniki pierwsze dowolnej liczby. Zobacz pełny rozkład, sprawdź czy liczba jest pierwsza i policz dzielniki.

Wypróbuj przykład

Jak to działa

Wzór

n=p1a1×p2a2××pkakn = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}

d(n)=(a1+1)(a2+1)(ak+1)d(n) = (a_1 + 1)(a_2 + 1) \cdots (a_k + 1)

Gdzie

nn

Liczba całkowita rozkładana na czynniki (n ≥ 2)

pip_i

i-ty różny czynnik pierwszy liczby n

aia_i

Wykładnik i-tego czynnika pierwszego w rozkładzie

kk

Liczba różnych czynników pierwszych

d(n)d(n)

Łączna liczba dodatnich dzielników liczby n

Kalkulator używa dzielenia próbnego: dzieli liczbę przez każdą liczbę całkowitą od 2, licząc ile razy każdy czynnik pierwszy dzieli równo. Proces trwa, aż iloraz wyniesie 1.

Często zadawane pytania

Powiązane kalkulatory

Gotowy do obliczeń?

Darmowe kalkulatory.