$$$4112$$$ の素因数分解

$$$4112$$$ の素因数分解を求めよ。

まず、数 $$$2$$$ から始めます。

$$$4112$$$ が $$$2$$$ で divisible かどうかを判定せよ。

割り切れるので、$$$4112$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{4112}{2} = {\color{red}2056}$$$.

$$$2056$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$2056$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{2056}{2} = {\color{red}1028}$$$.

$$$1028$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$1028$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{1028}{2} = {\color{red}514}$$$.

$$$514$$$ が $$$2$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$514$$$ を $$${\color{green}2}$$$ で割る: $$$\frac{514}{2} = {\color{red}257}$$$.

素数 $$${\color{green}257}$$$ は $$$1$$$ と $$${\color{green}257}$$$ 以外に約数を持たない: $$$\frac{257}{257} = {\color{red}1}$$$。

$$$1$$$ を得たので、これで終わりです。

あとは、約数（緑の数字）の出現回数を数えて、素因数分解を書きます: $$$4112 = 2^{4} \cdot 257$$$

素因数分解は$$$4112 = 2^{4} \cdot 257$$$Aです。