Primfaktorisering av $$$2504$$$

Bestäm primtalsfaktoriseringen av $$$2504$$$.

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$2504 = 2^{3} \cdot 313$$$A.