Primfaktorisering av $$$2244$$$
Din inmatning
Bestäm primtalsfaktoriseringen av $$$2244$$$.
Lösning
Börja med talet $$$2$$$.
Avgör om $$$2244$$$ är delbart med $$$2$$$.
Det är delbart, så dela $$$2244$$$ med $$${\color{green}2}$$$: $$$\frac{2244}{2} = {\color{red}1122}$$$.
Avgör om $$$1122$$$ är delbart med $$$2$$$.
Det är delbart, så dela $$$1122$$$ med $$${\color{green}2}$$$: $$$\frac{1122}{2} = {\color{red}561}$$$.
Avgör om $$$561$$$ är delbart med $$$2$$$.
Eftersom det inte är delbart, gå vidare till nästa primtal.
Nästa primtal är $$$3$$$.
Avgör om $$$561$$$ är delbart med $$$3$$$.
Det är delbart, så dela $$$561$$$ med $$${\color{green}3}$$$: $$$\frac{561}{3} = {\color{red}187}$$$.
Avgör om $$$187$$$ är delbart med $$$3$$$.
Eftersom det inte är delbart, gå vidare till nästa primtal.
Nästa primtal är $$$5$$$.
Avgör om $$$187$$$ är delbart med $$$5$$$.
Eftersom det inte är delbart, gå vidare till nästa primtal.
Nästa primtal är $$$7$$$.
Avgör om $$$187$$$ är delbart med $$$7$$$.
Eftersom det inte är delbart, gå vidare till nästa primtal.
Nästa primtal är $$$11$$$.
Avgör om $$$187$$$ är delbart med $$$11$$$.
Det är delbart, så dela $$$187$$$ med $$${\color{green}11}$$$: $$$\frac{187}{11} = {\color{red}17}$$$.
primtalet $$${\color{green}17}$$$ har inga andra delare än $$$1$$$ och $$${\color{green}17}$$$: $$$\frac{17}{17} = {\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: $$$2244 = 2^{2} \cdot 3 \cdot 11 \cdot 17$$$.
Svar
Primtalsfaktoriseringen är $$$2244 = 2^{2} \cdot 3 \cdot 11 \cdot 17$$$A.