Kalkulator współczynnika pierwszości

Znaleźć współczynnik pierwszości $75$.

Zacznij od numeru $2$.

Ustal, czy $75$ jest podzielne przez $2$.

Ponieważ nie jest ona podzielna, przejdź do następnej liczby pierwszej.

Kolejną liczbą pierwszą jest $3$.

Ustal, czy $75$ jest podzielne przez $3$.

Jest ona podzielna, więc podziel $75$ przez ${\color{green}3}$: $\frac{75}{3} = {\color{red}25}$.

Ustal, czy $25$ jest podzielne przez $3$.

Ponieważ nie jest ona podzielna, przejdź do następnej liczby pierwszej.

Kolejną liczbą pierwszą jest $5$.

Ustal, czy $25$ jest podzielne przez $5$.

Jest ona podzielna, więc podziel $25$ przez ${\color{green}5}$: $\frac{25}{5} = {\color{red}5}$.

Liczba pierwsza ${\color{green}5}$ nie ma innych czynników niż $1$ i ${\color{green}5}$: $\frac{5}{5} = {\color{red}1}$.

Ponieważ uzyskaliśmy $1$, to wszystko.

Teraz wystarczy policzyć liczbę wystąpień dzielników (zielone liczby) i zapisać współczynnik pierwszości: $75 = 3 \cdot 5^{2}$.

Pierwszą faktoryzacją jest $75 = 3 \cdot 5^{2}$A.