Primfaktorisering av $$$3688$$$

Bestäm primtalsfaktoriseringen av $$$3688$$$.

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$3688 = 2^{3} \cdot 461$$$A.