素因数分解の計算ツールとは？
この素因数分解の計算ツールは、任意の正の整数を、それを掛け合わせて作る素数の積に分解します。素数とは、1より大きく、1とその数自身以外に約数を持たない整数のことです（2、3、5、7、11 など）。1より大きいすべての整数は、ただ一通りの素因数の組み合わせを持ちます。これは「算術の基本定理」として知られています。本ツールはその唯一の組み合わせを求め、見やすい指数表記で表示します。
使い方
入力欄は一つだけです。正の整数を入力してください。1より大きい整数を入力して実行すると、次の結果が表示されます。
- 重複も含めた素因数の一覧（例：2、2、3）。
- 各素数の出現回数（何回現れるか）。
- 指数を使った見やすい分解式（例：2² × 3）。
1を入力した場合（または欄を空のままにした場合）は、結果が空になります。1には素因数が存在しないためです。
計算の仕組みと公式
このツールは試し割り法を用います。最小の素数である2から始めて、割り切れる限り候補の数 i で繰り返し割り、そのたびに i を因数として記録します。試す約数は、その時点の数の平方根まで（ループの条件 \( i \times i \le n \)）で十分なため、高速に処理できます。ループ終了後に1より大きい値が残っていれば、その残った値自体が素数なので一覧に追加します。最後に、重複する因数をまとめて指数表記を組み立てます。
$$\text{N} = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
計算例
たとえば 360 を入力した場合：
- \( 360 \div 2 = 180 \)、\( \div 2 = 90 \)、\( \div 2 = 45 \) → 2 が 3 個。
- \( 45 \div 3 = 15 \)、\( \div 3 = 5 \) → 3 が 2 個。
- 5 は素数なので残る → 5 が 1 個。
素因数：2、2、2、3、3、5。出現回数：2 が 3 回、3 が 2 回、5 が 1 回。分解式は 2³ × 3² × 5 となります。掛け戻すと \( 8 \times 9 \times 5 = 360 \)。✓
よくある質問
素数を入力するとどうなりますか？ 結果はその数自身だけになります。素数はそれ以上分解できないためで、たとえば 17 を入力すると「17」が返ります。
非常に大きな数も分解できますか？ はい、64ビット整数の範囲内であれば可能です。約数を平方根までしか試さないため、大きな数でもすぐに計算できます。ただし、巨大な2つの素数の積になっている場合は例外です。
素因数分解は何の役に立ちますか？ 最大公約数や最小公倍数を求めたり、分数を約分したりするのに欠かせません。また、現代の暗号技術の基礎にもなっています。
