素因数分解とは?
素因数分解とは、正の整数を「掛け合わせるとその数になる素数」へと分解することです。整数の一意分解(算術の基本定理)により、1より大きいすべての整数は、順序を無視すればただ一通りの素因数分解を持ちます。この計算機は、2から10兆弱(13桁)までの任意の整数について素因数を求め、結果を4つの形で表示します。すなわち、積の形、指数表記、CSV一覧、そして必要に応じた「因数の木」です。一般に分解は次の形で表されます。
$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$
使い方
1より大きい正の整数を入力欄に入れて実行するだけです。視覚的に分解を確認したい場合は「因数の木を作成する」にチェックを入れてください。結果には、書き出した素因数(例:2 x 2 x 5 x 5)、コンパクトな指数表記(2^2 x 5^2)、カンマ区切りの一覧、異なる素因数の個数、重複を含めた素因数の総数、そして最初の5000個の素数に含まれる因数についての素数インデックス Prime[n] が表示されます。
計算式とアルゴリズム
この計算機は「試し割り法」を使います。まず2で割り切れる分をすべて取り除き、次に3、5、7…と奇数の約数を、その約数の2乗が残りの値を超えない範囲で順に試します。割り切れるたびにその約数を記録し、割っていきます。最後に1より大きい値が残れば、それ自身が素因数です。平方根までしか調べないのは、合成数なら必ず平方根以下の約数を持つためです。
具体例:n = 100
\(100 \div 2 = 50\)、\(50 \div 2 = 25\) なので、2 が2つ。25 は3では割り切れませんが5で割り切れ、\(25 \div 5 = 5\)、\(5 \div 5 = 1\) なので、5 が2つです。素因数は 2, 2, 5, 5。積の形では 2 x 2 x 5 x 5、指数表記では 2^2 x 5^2 となります。異なる素数は2種類、素因数の総数は4つです。検算:
$$2 \times 2 \times 5 \times 5 = 100$$
素数インデックスは、\(2 = \text{Prime}[1]\)、\(5 = \text{Prime}[3]\) です。
結果の解釈
- 素数か合成数か: 唯一の因数が \(n\) 自身(\(n = n^1\))であれば、その数は素数です。重複を含めて素因数が2つ以上あれば、合成数です。数1は素因数を持たないため、素数でも合成数でもありません。
- 完全べき: すべての指数が偶数であれば、\(n\) は完全平方数です(例:\(36 = 2^2 \times 3^2\))。すべての指数が3の倍数であれば、完全立方数です(例:\(1000 = 2^3 \times 5^3\))。
- 約数の個数: \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\) のとき、約数の個数は \((e_1+1)(e_2+1)\cdots(e_k+1)\) です。例えば \(100 = 2^2 \times 5^2\) の約数は \((2+1)(2+1) = 9\) 個あり、1, 2, 4, 5, 10, 20, 25, 50, 100 です。
- 相異なる素数の個数と重複を含む個数: 360 には相異なる素数が3個(2, 3, 5)ありますが、重複を数えると素因数は6個です。必要な個数がどちらなのかを常に確認してください。
- GCDとLCM: GCD(最大公約数)は各素数の最小の指数を、LCM(最小公倍数)は最大の指数をとります。\(84 = 2^2 \cdot 3 \cdot 7\) と \(360 = 2^3 \cdot 3^2 \cdot 5\) について、\(\gcd = 2^2 \cdot 3 = 12\)、\(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\) です。検算:\(12 \times 2520 = 30240 = 84 \times 360\)。
- 分数の約分: 共通の素因数を消去します。\(\tfrac{84}{360}\) では \(2^2 \cdot 3 = 12\) を消去して \(\tfrac{7}{30}\) となります。
参照表:小さい素数と代表的な素因数分解
最初の25個の素数
| n | 第n素数 | n | 第n素数 | n | 第n素数 | n | 第n素数 | n | 第n素数 |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 13 | 11 | 31 | 16 | 53 | 21 | 73 |
| 2 | 3 | 7 | 17 | 12 | 37 | 17 | 59 | 22 | 79 |
| 3 | 5 | 8 | 19 | 13 | 41 | 18 | 61 | 23 | 83 |
| 4 | 7 | 9 | 23 | 14 | 43 | 19 | 67 | 24 | 89 |
| 5 | 11 | 10 | 29 | 15 | 47 | 20 | 71 | 25 | 97 |
代表的な素因数分解
| 数 | 素因数分解 | 約数の個数 |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 72 | 2³ × 3² | 12 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 180 | 2² × 3² × 5 | 18 |
| 360 | 2³ × 3² × 5 | 24 |
| 720 | 2⁴ × 3² × 5 | 30 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
割り算の判定法
| 除数 | 判定法 |
|---|---|
| 2 | 一の位が 0, 2, 4, 6, 8 のいずれかである。 |
| 3 | 各桁の和が3で割り切れる。 |
| 5 | 一の位が 0 または 5 である。 |
| 7 | 一の位を2倍して、残りの部分から引く。その結果が7で割り切れれば、元の数も7で割り切れる(343: 34 − 6 = 28、割り切れる)。 |
| 11 | 各桁を交互に足し引きした和が11で割り切れる(121: 1 − 2 + 1 = 0、割り切れる)。 |
よくある質問
「1」はどうなりますか? 1は素数でも合成数でもなく、素因数を持ちません。そのため、この計算機は特別なケースとして表示します。
入力した数が素数だったら? 13のような素数は、その数自身が唯一の素因数です。指数表記もそのまま 13 となります。
どれくらい大きな数まで分解できますか? 約10兆までです。上限に近く、大きな素因数を含む数は、試し割り法が平方根まで約数を調べるため、計算に少し時間がかかることがあります。