Primfaktorisering av $$$3728$$$

Bestäm primtalsfaktoriseringen av $$$3728$$$.

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

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

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$3728 = 2^{4} \cdot 233$$$A.