Primfaktorisering av $$$1312$$$

Bestäm primtalsfaktoriseringen av $$$1312$$$.

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

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

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

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

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$1312 = 2^{5} \cdot 41$$$A.