$$$3176$$$ の素因数分解

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

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

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

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

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

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

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

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

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

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

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

素因数分解は$$$3176 = 2^{3} \cdot 397$$$Aです。