素因数分解計算機｜整数を素数の積に一発分解【途中式・指数表示つき】

素因数分解のやり方（すだれ算）

素因数分解は「小さい素数から順に、わり切れる間わり続ける」だけです。60を例にすると：

→やり方（3ステップ）

① 2でわれるだけわる（偶数の間ずっと）

② 次に3、5、7…と小さい素数から順にわる

③ 素数が残ったら終わり。わった素数と残った素数を全部かけ算の形に書く

「どの素数でわれるか」を見抜けると、素因数分解は一気に速くなります。

2の倍数：一の位が偶数（0, 2, 4, 6, 8）
3の倍数：各位の数字の和が3の倍数（例：234 → 2+3+4=9 → われる）
5の倍数：一の位が0か5
それでもわれないとき：7, 11, 13…を順に試す。√n まで試してわれなければ素数と確定できます（例：97は√97≒9.8なので、2,3,5,7を試すだけで素数とわかる）

✕ありがちな間違い

「4でわる」「6でわる」はNGです。4＝2×2、6＝2×3 のように素数ではない数でわると、分解しきれずに途中の形で止まってしまいます。わるのは必ず素数（2, 3, 5, 7, 11…）だけ。また、答えを書くときは小さい素数から順に並べるのがルールです。

素因数分解は「整数の設計図」です。分解した形が分かると、最大公約数・最小公倍数が機械的に求められ、約分も一回で済みます。中3では平方根で √72＝√(2³×3²)＝6√2 のように√の中を簡単にするのに必須。「ペアになった素数を√の外に出す」操作は、素因数分解そのものです。

また「2025＝45²のような平方数か？」の判定（すべての素因数の指数が偶数なら平方数）、約数の個数を数える問題（指数に1を足してかける）など、高校入試・SPIの整数問題はほぼ素因数分解が入り口になります。

FAQよくある質問

素因数分解とは何ですか？

整数を素数だけのかけ算の形に分解することです。たとえば 60＝2×2×3×5＝2²×3×5。素数（2, 3, 5, 7, 11…）は「1とその数自身でしかわり切れない数」です。

素因数分解は何に使いますか？

最大公約数・最小公倍数を求める、約分する、平方根（√72＝6√2）を簡単にする、平方数かどうか判定する——など、整数がからむ計算の土台になります。中3の平方根、高校の整数問題でも必須です。

1は素数ですか？

1は素数ではありません。素数は「約数がちょうど2個（1と自分自身）」の数で、1は約数が1個しかないからです。だから素因数分解に1は登場しません。

大きい数を速く分解するコツは？

2→3→5→7…と小さい素数から順に試します。一の位が偶数なら2、各位の和が3の倍数なら3、一の位が0か5なら5でわり切れます。このわり切れ判定（倍数判定法）を覚えると一気に速くなります。