素因数分解は、与えられた数を素数で繰り返し割っていくことで行います。各数について、以下の手順で素因数分解を行います。
ステップ1: 与えられた数を最も小さい素数である2で割れるかどうかを確認します。割れる場合は、商を2で割ります。
ステップ2: 2で割れなくなった場合、次の素数である3で割れるかどうかを確認します。割れる場合は、商を3で割ります。
ステップ3: 3で割れなくなった場合、次の素数である5で割れるかどうかを確認します。同様に、7, 11, 13, ... と素数を順番に試していきます。
ステップ4: 商が1になるまでステップ1から3を繰り返します。
ステップ5: 最後に、割った素数をすべて掛け合わせたものが、元の数の素因数分解となります。
以下に、問題のいくつかの例に対する素因数分解を示します。
* 51: 51=3×17 * 52: 52=2×2×13=22×13 * 66: 66=2×3×11 * 81: 81=3×3×3×3=34 * 96: 96=2×2×2×2×2×3=25×3 * 100: 100=2×2×5×5=22×52 * 121: 121=11×11=112 * 124: 124=2×2×31=22×31 * 135: 135=3×3×3×5=33×5 * 144: 144=2×2×2×2×3×3=24×32 * 156: 156=2×2×3×13=22×3×13 * 162: 162=2×3×3×3×3=2×34 * 192: 192=2×2×2×2×2×2×3=26×3 * 196: 196=2×2×7×7=22×72 * 200: 200=2×2×2×5×5=23×52 * 256: 256=2×2×2×2×2×2×2×2=28 * 289: 289=17×17=172 * 360: 360=2×2×2×3×3×5=23×32×5 * 1000: 1000=2×2×2×5×5×5=23×53 * 10000: 10000=2×2×2×2×5×5×5×5=24×54