Primfaktorisering av $$$1376$$$

Bestäm primtalsfaktoriseringen av $$$1376$$$.

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

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

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

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

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$1376 = 2^{5} \cdot 43$$$A.