素因数分解計算機・因数ツリー(樹形図)

任意の整数を瞬時に素因数分解し、視覚的な SVG 因数ツリー、割り算ステップ、指数表記、すべての正の約数と約数の総和を自動計算します。

よく使われる例:
素因数分解(指数表記)
360 = 2³ × 3² × 5
積の展開形
2 × 2 × 2 × 3 × 3 × 5
2 ×33 ×25
因数ツリー(樹形図)
素数(葉ノード)合成数(分岐ノード)
323618224520360
割り算のステップ
1.360 ÷ 2 = 180
2.180 ÷ 2 = 90
3.90 ÷ 2 = 45
4.45 ÷ 3 = 15
5.15 ÷ 3 = 5
6.5 ÷ 5 = 1
すべての正の約数約数 24 個 · 約数の総和 σ(n) = 1170
1234568910121518202430364045607290120180360

素因数分解とは?(算術の基本定理)

素因数分解とは、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. 1

    最小の素数 2 から順に割り切れるだけ割り、割った素数を記録します。

  2. 2

    2 で割り切れなくなったら 3, 5, 7, 11 と次の素数に進み、商が 1 または素数になるまで続けます。

  3. 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 公開鍵暗号の安全性の根拠となっています。

素数関連ツール・数学リファレンス

素数一覧表、素因数分解ツリー、範囲素数ジェネレーター、間違えやすい数字の数学的証明ページをまとめて利用できます。