整数をすべて素数の掛け算で表すことです。例えば 360 は次のように分解できます。
360 = 2³ × 3² × 5
1 とその数自身以外では割り切れない、2 以上の整数です。2・3・5・7・11・13・17・19・23… と続きます。
2 から順番に割り切れるかを試し、割り切れた素数と商を記録しながら繰り返します。商が 1 になるまで続けると、すべての素因数が得られます。
2〜10,000,000 の整数を入力して「分解する」を押してください。結果は指数表記(2³ など)と計算過程の両方で表示されます。