Primfaktorisering av $$$464$$$

Bestäm primtalsfaktoriseringen av $$$464$$$.

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

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

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$464 = 2^{4} \cdot 29$$$A.