Luvun $$$3417$$$ alkutekijähajotelma

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

Aloita luvusta $$$2$$$.

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

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$3$$$.

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

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

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

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$5$$$.

Määritä, onko $$$1139$$$ jaollinen luvulla $$$5$$$.

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$7$$$.

Määritä, onko $$$1139$$$ jaollinen luvulla $$$7$$$.

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$11$$$.

Määritä, onko $$$1139$$$ jaollinen luvulla $$$11$$$.

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$13$$$.

Määritä, onko $$$1139$$$ jaollinen luvulla $$$13$$$.

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$17$$$.

Määritä, onko $$$1139$$$ jaollinen luvulla $$$17$$$.

Se on jaollinen, joten jaa $$$1139$$$ luvulla $$${\color{green}17}$$$: $$$\frac{1139}{17} = {\color{red}67}$$$.

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

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

Laske nyt vain tekijöiden (vihreiden lukujen) esiintymiskerrat ja kirjoita alkutekijähajotelma: $$$3417 = 3 \cdot 17 \cdot 67$$$

Alkutekijähajotelma on $$$3417 = 3 \cdot 17 \cdot 67$$$A.