Luvun $$$3094$$$ alkutekijähajotelma

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

Aloita luvusta $$$2$$$.

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

Se on jaollinen, joten jaa $$$3094$$$ luvulla $$${\color{green}2}$$$: $$$\frac{3094}{2} = {\color{red}1547}$$$.

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

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$3$$$.

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

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$5$$$.

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

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$7$$$.

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

Se on jaollinen, joten jaa $$$1547$$$ luvulla $$${\color{green}7}$$$: $$$\frac{1547}{7} = {\color{red}221}$$$.

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

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$11$$$.

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

Koska se ei ole jaollinen, siirry seuraavaan alkulukuun.

Seuraava alkuluku on $$$13$$$.

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

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

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

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

Laske nyt vain tekijöiden (vihreiden lukujen) esiintymiskerrat ja kirjoita alkutekijähajotelma: $$$3094 = 2 \cdot 7 \cdot 13 \cdot 17$$$

Alkutekijähajotelma on $$$3094 = 2 \cdot 7 \cdot 13 \cdot 17$$$A.