素因数分解 計算機

素因数分解 計算機

人気 AI Skill PRO

計算を入力してください

公式

数=p1e1×p2e2×⋯×pkek\text{数} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}
利用統計

広告

結果

素因数
2 x 2 x 5 x 5
その数の素因数分解
素因数分解(指数表記) 2^2 x 5^2
素因数のCSV一覧 2, 2, 5, 5
異なる素因数の個数 2
素因数の総数(重複を含む) 4
素数インデックス Prime[n] 2 = Prime[1], 5 = Prime[3]

このページの誤りを報告

素因数分解とは?

素因数分解とは、正の整数を「掛け合わせるとその数になる素数」へと分解することです。整数の一意分解(算術の基本定理)により、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]\) です。

100の因数分解の木が素因数の2と5に枝分かれする様子
100の因数分解の木は素数2, 2, 5, 5で終わる。

結果の解釈

  • 素数か合成数か: 唯一の因数が \(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兆までです。上限に近く、大きな素因数を含む数は、試し割り法が平方根まで約数を調べるため、計算に少し時間がかかることがあります。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る