🔢 素因数分解計算機
自然数の素因数分解結果を計算します。
素因数分解とは？
素因数とは素数である因数のことです。素因数分解は自然数を素数の積で表す過程です。
分解方法
最も小さい素数（2）から割っていき、それ以上割れなくなるまで繰り返します。同じ素数が繰り返される場合は累乗にまとめます。
360 = 2 × 180 = 2 × 2 × 90 = ...
360 = 2³ × 3² × 5
算術の基本定理
1より大きいすべての自然数は素数の積として一意に表すことができます（順序は無関係）。
n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ
数学における重要性
最大公約数・最小公倍数計算の基礎であり、高校・大学数学全般、そしてRSA暗号などの現代暗号学の核心原理でもあります。
約数の個数公式
約数の個数 = (a₁+1)(a₂+1)…(aₖ+1)
例: 360 = 2³×3²×5¹ → 約数の個数 = (3+1)(2+1)(1+1) = 24個