🔢 素因数分解計算機

素因数分解とは？

素因数とは素数である因数のことです。素因数分解は自然数を素数の積で表す過程です。

分解方法

最も小さい素数（2）から割っていき、それ以上割れなくなるまで繰り返します。同じ素数が繰り返される場合は累乗にまとめます。

算術の基本定理

1より大きいすべての自然数は素数の積として一意に表すことができます（順序は無関係）。

数学における重要性

最大公約数・最小公倍数計算の基礎であり、高校・大学数学全般、そしてRSA暗号などの現代暗号学の核心原理でもあります。

約数の個数公式

例: 360 = 2³×3²×5¹ → 約数の個数 = (3+1)(2+1)(1+1) = 24個

例

360 = 2³ × 3² × 5なので、約数の個数は(3+1)(2+1)(1+1) = 24個です。

97は素数なので約数は1と97だけで、素因数分解の木に枝はできません。

この計算ツールの限界

小さい素数から順に割る方法を使うため、12桁程度までは速いものの、それ以上では急に遅くなります。非常に大きな数には専用の素因数分解アルゴリズムが必要です。入力は2以上の正の整数で、分解結果自体は一意ですが、素数の並び順は他のツールと異なる場合があります。

よくある質問

素因数分解が一意なのはなぜですか

算術の基本定理により、1より大きい整数は順序を除いてただ一通りに素因数分解されます。そのため最大公約数や最小公倍数を分解結果から直接読み取れます。

約数の個数はどう数えますか

各指数に1を足して掛けます。360 = 2³ × 3² × 5なら(3+1)(2+1)(1+1) = 24個です。約数ごとに各素数の指数を0から最大値まで選ぶためです。

素因数分解はセキュリティとどう関係しますか

大きな素数2つの積を作るのは簡単ですが、その積を分解するのは非常に難しく、RSA暗号はこの非対称性に依存しています。特別な構造を持たない数の記録は250桁程度です。