素因数分解

素因数分解とは

正の整数を素数の積で表すことです。例えば、60は2×2×3×5と分解できます。

  • 素数：1とその数自身以外に約数を持たない自然数（2, 3, 5, 7, 11...）
  • すべての自然数は素数の積として一意に表現できます
  • 素因数分解は暗号技術などに応用されています

計算例

602² × 3 × 5
1002² × 5²
1442⁴ × 3²
1717 (素数)