Luvun $$$3789$$$ alkutekijähajotelma

Etsi $$$3789$$$:n alkutekijähajotelma.

Aloita luvusta $$$2$$$.

Määritä, onko $$$3789$$$ jaollinen luvulla $$$2$$$.

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$3$$$.

Määritä, onko $$$3789$$$ jaollinen luvulla $$$3$$$.

Se on jaollinen, joten jaa $$$3789$$$ luvulla $$${\color{green}3}$$$: $$$\frac{3789}{3} = {\color{red}1263}$$$.

Määritä, onko $$$1263$$$ jaollinen luvulla $$$3$$$.

Se on jaollinen, joten jaa $$$1263$$$ luvulla $$${\color{green}3}$$$: $$$\frac{1263}{3} = {\color{red}421}$$$.

Alkuluku $$${\color{green}421}$$$ ei ole jaollinen muilla luvuilla kuin $$$1$$$ ja $$${\color{green}421}$$$: $$$\frac{421}{421} = {\color{red}1}$$$.

Koska olemme saaneet $$$1$$$, olemme valmiit.

Laske nyt vain tekijöiden (vihreiden lukujen) esiintymiskerrat ja kirjoita alkutekijähajotelma: $$$3789 = 3^{2} \cdot 421$$$

Alkutekijähajotelma on $$$3789 = 3^{2} \cdot 421$$$A.