素因子（そいんし）

最終更新：2026/4/22

素因子とは、ある自然数を割り切る素数のことである。

別名・同義語素数因子

ポイント

素因数は、自然数を素数の積で表す際に現れる素数の要素であり、算術の基本定理において重要な役割を果たす。

素因数の定義と基本的な性質

素因子（そいんし）とは、ある自然数を割り切る素数のことです。例えば、12の素因子は2と3です。なぜなら、12 = 2 × 2 × 3 と素因数分解できるからです。素因数は、自然数を素数の積の形で表現する際に不可欠な要素となります。

素因数分解とは、与えられた自然数を素数の積の形で表現する操作です。素因数分解は一意であり、どの自然数もただ一つの素因数分解を持ちます（算術の基本定理）。素因数分解は、約数の個数を求める、最小公倍数や最大公約数を求めるなど、様々な数学的問題を解決するために利用されます。

ある自然数の約数は、その数の素因数の組み合わせによって決定されます。例えば、12の素因数は2と3なので、12の約数は1, 2, 3, 4, 6, 12となります。これらの約数は、2と3をそれぞれ0個、1個、2個組み合わせて得られます。

素因数は、暗号理論や情報セキュリティなどの分野でも重要な役割を果たしています。特に、大きな数の素因数分解は計算量的に困難であり、RSA暗号などの公開鍵暗号の安全性に利用されています。