素因数分解計算機
整数を入力すると、360 = 2³ × 3² × 5 のように素数の積で表します。
結果
2³ × 3² × 5素因数分解
- 異なる素因数の数
- 3
- 2 は 3 回
- 3 は 2 回
- 5 は 1 回
入力値
- 整数
- 360
計算方法
2で割れるだけ割り、その後3、5、7…（最大100,000）で試します。
結果
素因数分解
- 異なる素因数の数
- 3
計算方法
- 2で割れるだけ割り、その後3、5、7…（最大100,000）で試します。
- 大きな合成数の残りにはポラードのロー法で因数を探します。
- 各因数をミラー–ラビン素数判定テストで確認します。
- 計算時間には上限があり、時間内に終わらない場合はその旨を表示します。
例
360 = 2 × 180 = 2 × 2 × 90 = … = 2³ × 3² × 5。
注意点
- 最大30桁です。非常に大きな素数2つの積は処理できない場合があります。
- 約25桁を超えると、素因数は証明済みでなく「素数である可能性が高い」と表示されます。
使い方
- 分数の約分や最小公倍数の計算に素因数を使う。
- 入力した数が素数かどうかを確認する。
よくある質問
素因数分解とは何ですか？
整数を素数だけの積で表すことです。たとえば360 = 2³ × 3² × 5です。
素因数はどのように見つけますか？
小さな素数で割り、大きな残りには因数探索アルゴリズムと素数判定テストを使います。
非常に大きな因数が素数だと必ず証明されますか？
必ずではありません。大きな因数はミラー–ラビンテストによる「素数である可能性が高い」という判定の場合があります。