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