Primfaktorisering av $$$1112$$$

Bestäm primtalsfaktoriseringen av $$$1112$$$.

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

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

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

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

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

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

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

primtalet $$${\color{green}139}$$$ har inga andra delare än $$$1$$$ och $$${\color{green}139}$$$: $$$\frac{139}{139} = {\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: $$$1112 = 2^{3} \cdot 139$$$.

Primtalsfaktoriseringen är $$$1112 = 2^{3} \cdot 139$$$A.