🏠 トップ🔢 数学・公式

🧬 素数判定・素因数分解 計算機

整数が素数か判定し、素因数分解を表示

整数を入力

2以上の整数を入力すると、素数判定と素因数分解を自動表示します。

判定したい数
約数の個数
約数の総和
📘 公式と使い方

素数判定(試し割り):その数を 2 から √n までの整数で順に割り、どれでも割り切れなければ素数です。1つでも割り切れたら合成数(素数でない)です。1 と 0、負の数は素数ではありません。

素因数分解:n を 2 から順に、割り切れる素数で割り続けます。例)360 = 2³ × 3² × 5。

約数の個数・総和:素因数分解を n=p₁^a × p₂^b × … とすると、
約数の個数 = (a+1)(b+1)…
約数の総和 = (1+p₁+…+p₁^a)(1+p₂+…+p₂^b)…
例)360=2³×3²×5 → 個数 (3+1)(2+1)(1+1)=24、総和 (1+2+4+8)(1+3+9)(1+5)=15×13×6=1170。

📖 素数判定・素因数分解の使い方と解説

整数を入力すると、その数が素数かどうかを判定し、素数でなければ素因数分解の結果を表示します。約数の確認や分数の約分、最小公倍数・最大公約数の計算の下準備にそのまま使えます。

使い方

計算のしくみ・計算式

素数とは、1とその数自身以外に約数を持たない2以上の整数です(2, 3, 5, 7, 11 …)。判定では2から順に割っていき、割り切れる数があれば素数ではないと分かります。実際には √n(nの平方根)以下まで調べれば十分です。約数は必ずペアで現れるため、片方が√nより大きければもう片方は必ず√n以下に存在するからです。

素因数分解は、割り切れる最小の素数で繰り返し割っていきます。例えば 360 は、360 ÷ 2 = 180 ÷ 2 = 90 ÷ 2 = 45 ÷ 3 = 15 ÷ 3 = 5。よって 360 = 2³ × 3² × 5 となります。同じ素数で割れる回数が、その素数の指数(肩の数字)です。

よくある質問

Q. 1は素数ですか?

A. いいえ。素数は「2以上で約数が1と自身のみ」と定義されるため、1は素数に含めません。最小の素数は2です。

Q. 2が唯一の偶数の素数というのは本当ですか?

A. 本当です。2以外の偶数はすべて2で割り切れるため素数になりません。素数で偶数なのは2だけです。

Q. 素因数分解の答えは人によって変わりますか?

A. 変わりません。素因数分解は順番を除いて一通りに定まります(素因数分解の一意性)。並べる順を変えても素数と指数の組み合わせは同じです。

知っておくと役立つこと

📣 このツールをシェア
𝕏 ポストLINEで送る
🔗 関連ツール📂 数学・公式の一覧 →
✖️等比数列📉二次関数の頂点・軸📏2点から直線の方程式📍2点間の距離中点・内分点📊平均・分散・標準偏差
🧮 計算ツール集トップ(全1,403本)
トップ運営者情報プライバシーポリシーお問い合わせ
※計算結果は目安です。正確な判断は公的機関・専門家にご確認ください。