素因数分解計算機
この計算機は、示されているステップで、与えられた数の素因数分解を見つけます。
あなたの入力
$$$75$$$素因数分解を見つけます。
解決
番号$$$2$$$始めます。
かどうかを判定$$$75$$$である割り切れるにより$$$2$$$ 。
割り切れないので、次の素数に移動します。
次の素数は$$$3$$$です。
$$$75$$$ $$$3$$$で割り切れるかどうかを判断します。
これは分割可能であるため、 $$$75$$$を$$$\color{green}{3}$$$ : $$$\frac{75}{3} = \color{red}{25}$$$で除算します。
$$$25$$$ $$$3$$$で割り切れるかどうかを判断します。
割り切れないので、次の素数に移動します。
次の素数は$$$5$$$です。
$$$25$$$ $$$5$$$で割り切れるかどうかを判断します。
これは分割可能であるため、 $$$25$$$を$$$\color{green}{5}$$$ : $$$\frac{25}{5} = \color{red}{5}$$$で除算します。
素数 $$$\color{green}{5}$$$ $$$1$$$と$$$\color{green}{5}$$$ : $$$\frac{5}{5} = \color{red}{1}$$$以外の要素はありません。
我々が得られているので$$$1$$$ 、我々は行われています。
ここで、除数の発生数(緑色の数値)を数え、素因数分解を書き留めます$$$75 = 3 \cdot 5^{2}$$$