Primfaktorisering av $$$4616$$$

Bestäm primtalsfaktoriseringen av $$$4616$$$.

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$4616 = 2^{3} \cdot 577$$$A.