素因数分解計算機

整数を入力すると素因数分解の結果、約数の個数・一覧を表示します。

素因数分解とは?

素因数分解とは、自然数を素数の積として表すことです。例えば 360 = 2³ × 3² × 5 のように分解します。すべての2以上の自然数は、素数の積として一意に表せます(算術の基本定理)。

約数の個数の求め方

N = p₁^a₁ × p₂^a₂ × ... と素因数分解できるとき、 約数の個数は (a₁+1)(a₂+1)... で求まります。 例えば 360 = 2³ × 3² × 5¹ の約数の個数は (3+1)(2+1)(1+1) = 24個です。

素因数分解の活用

  • 最大公約数(GCD)・最小公倍数(LCM)の計算
  • 分数の約分
  • 暗号理論(RSA暗号の基礎)
  • 整数問題の解法