Primfaktorisering av $$$2776$$$

Bestäm primtalsfaktoriseringen av $$$2776$$$.

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$2776 = 2^{3} \cdot 347$$$A.