素因数分解とは?(算術の基本定理)
素因数分解とは、1 より大きい自然数を素数の積として表すことです。例えば 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5 となります。
算術の基本定理により、素数の並び順を除けばどの自然数も素因数分解の結果は一通りに決まります。最大公約数(GCD)・最小公倍数(LCM)の計算や RSA 暗号の安全性にも直結する重要な概念です。
よく検索される整数の素因数分解一覧表
学習やプログラミングでよく登場する整数の素因数分解と正の約数の個数をまとめました。
| 整数 | 素因数分解 | 積の形 | 約数の個数 |
|---|---|---|---|
| 12 | 2² × 3 | 2 × 2 × 3 | 6 |
| 18 | 2 × 3² | 2 × 3 × 3 | 6 |
| 24 | 2³ × 3 | 2 × 2 × 2 × 3 | 8 |
| 36 | 2² × 3² | 2 × 2 × 3 × 3 | 9 |
| 48 | 2⁴ × 3 | 2 × 2 × 2 × 2 × 3 | 10 |
| 51 | 3 × 17 | 3 × 17 | 4 |
| 57 | 3 × 19 | 3 × 19 | 4 |
| 60 | 2² × 3 × 5 | 2 × 2 × 3 × 5 | 12 |
| 72 | 2³ × 3² | 2 × 2 × 2 × 3 × 3 | 12 |
| 91 | 7 × 13 | 7 × 13 | 4 |
| 100 | 2² × 5² | 2 × 2 × 5 × 5 | 9 |
| 120 | 2³ × 3 × 5 | 2 × 2 × 2 × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 2 × 2 × 2 × 2 × 3 × 3 | 15 |
| 256 | 2⁸ | 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 | 9 |
| 360 | 2³ × 3² × 5 | 2 × 2 × 2 × 3 × 3 × 5 | 24 |
| 1000 | 2³ × 5³ | 2 × 2 × 2 × 5 × 5 × 5 | 16 |
| 1001 | 7 × 11 × 13 | 7 × 11 × 13 | 8 |
| 1024 | 2¹⁰ | 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 | 11 |
| 2025 | 3⁴ × 5² | 3 × 3 × 3 × 3 × 5 × 5 | 15 |
| 2026 | 2 × 1013 | 2 × 1013 | 4 |
手計算で素因数分解を行う手順
- 1
最小の素数 2 から順に割り切れるだけ割り、割った素数を記録します。
- 2
2 で割り切れなくなったら 3, 5, 7, 11 と次の素数に進み、商が 1 または素数になるまで続けます。
- 3
同じ素数を指数でまとめます。約数の個数は「各指数に 1 を足して掛け合わせる」だけで求まります(例:360 = 2³ × 3² × 5¹ → 4×3×2 = 24 個)。
よくある質問
約数と素因数の違いは何ですか?
約数はその数を割り切るすべての正の整数(12 なら 1, 2, 3, 4, 6, 12)、素因数はそのうち素数であるものだけ(12 なら 2 と 3)を指します。
因数ツリー(樹形図)の見方は?
頂点の合成数を 2 つの積に分解し続け、末端がすべて素数(緑のノード)になったら完了です。末端の素数をすべて掛けると元の数に戻ります。
素因数分解から正の約数の個数を求める公式は?
n = p₁^a₁ × p₂^a₂ × … と表せるとき、正の約数の個数は (a₁+1)(a₂+1)… となります。
素因数分解はなぜ暗号技術で重要なのですか?
巨大な 2 つの素数の掛け算は一瞬で終わりますが、積から元の素数を求める素因数分解は極めて時間がかかるため、RSA 公開鍵暗号の安全性の根拠となっています。
素数関連ツール・数学リファレンス
素数一覧表、素因数分解ツリー、範囲素数ジェネレーター、間違えやすい数字の数学的証明ページをまとめて利用できます。