読み込み中...
読み込み中...
整数を素因数分解し、約数の一覧・個数・合計を瞬時に計算します
クイック計算例
素因数分解とは、ある自然数を素数の積として表すことです。 例えば 360 = 2³ × 3² × 5 のように分解できます。この分解は算術の基本定理によりただ一通りに決まります(素因数の順序を除く)。素因数分解は 約数の個数・最大公約数(GCD)・最小公倍数(LCM)の計算など、 数学のさまざまな場面で基礎となる重要な手法です。
素因数分解
整数を素因数の積に分解し、指数表記で表示
約数一覧
全約数を昇順で一覧表示。コピー機能付き
素数判定
入力値が素数かどうかを自動判定
約数の統計
約数の個数・合計を計算
高速計算
約1兆までの整数を瞬時に素因数分解
クイック入力
よく使う数値のプリセットボタン付き
| 数 | 素因数分解 | 約数の個数 |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 60 | 2² × 3 × 5 | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 360 | 2³ × 3² × 5 | 24 |
| 1000 | 2³ × 5³ | 16 |
| 2024 | 2³ × 11 × 23 | 16 |
| 9999 | 3² × 11 × 101 | 12 |
素因数分解とは、自然数を素数の積として表すことです。例えば 60 = 2² × 3 × 5 のように分解します。すべての2以上の自然数は一意に素因数分解できます(算術の基本定理)。
小さい素数(2, 3, 5, 7…)で順番に割っていきます。割り切れたらその素数で何回割れるかを数え、割り切れなくなったら次の素数に進みます。最後に残った数が1より大きければそれも素因数です。
360 = 2³ × 3² × 5 です。素因数は 2, 3, 5 の3つで、約数は (3+1)×(2+1)×(1+1) = 24個あります。
素因数分解の各指数に1を足して掛け合わせます。例えば N = p^a × q^b なら約数の個数は (a+1)(b+1) です。
999,999,999,999(約1兆)までの整数を素因数分解できます。JavaScriptの安全な整数範囲内で高速に計算します。