Primfaktorisering av $$$3352$$$

Bestäm primtalsfaktoriseringen av $$$3352$$$.

Börja med talet $$$2$$$.

Avgör om $$$3352$$$ är delbart med $$$2$$$.

Det är delbart, så dela $$$3352$$$ med $$${\color{green}2}$$$: $$$\frac{3352}{2} = {\color{red}1676}$$$.

Avgör om $$$1676$$$ är delbart med $$$2$$$.

Det är delbart, så dela $$$1676$$$ med $$${\color{green}2}$$$: $$$\frac{1676}{2} = {\color{red}838}$$$.

Avgör om $$$838$$$ är delbart med $$$2$$$.

Det är delbart, så dela $$$838$$$ med $$${\color{green}2}$$$: $$$\frac{838}{2} = {\color{red}419}$$$.

primtalet $$${\color{green}419}$$$ har inga andra delare än $$$1$$$ och $$${\color{green}419}$$$: $$$\frac{419}{419} = {\color{red}1}$$$.

Eftersom vi har erhållit $$$1$$$ är vi klara.

Räkna nu bara antalet förekomster av divisorerna (gröna tal), och skriv ner primfaktoriseringen: $$$3352 = 2^{3} \cdot 419$$$.

Primtalsfaktoriseringen är $$$3352 = 2^{3} \cdot 419$$$A.