Pierwszorzędna faktoryzacja $4748$

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

Zacznij od numeru $2$.

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

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

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

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

Liczba pierwsza ${\color{green}1187}$ nie ma innych czynników niż $1$ i ${\color{green}1187}$: $\frac{1187}{1187} = {\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: $4748 = 2^{2} \cdot 1187$.

Pierwszą faktoryzacją jest $4748 = 2^{2} \cdot 1187$A.