素因数分解とは
その整数を「素数(1とその数自身でしか割れない数)」だけのかけ算で表すこと。例:360 = 2³ × 3² × 5。
その整数を「素数(1とその数自身でしか割れない数)」だけのかけ算で表すこと。例:360 = 2³ × 3² × 5。
素因数分解のやり方
小さい素数(2,3,5,7…)で順番に割っていき、割り切れなくなるまで続けます。約数の個数は「各素数の指数に+1したものの積」で求められます(360なら(3+1)(2+1)(1+1)=24個)。最大公約数・最小公倍数を求めるときの基礎にもなります。
よくある質問
- 大きい数も分解できる?
- 12桁程度まで対応していますが、非常に大きな素数の積は時間がかかる場合があります。
- 1は素数?
- いいえ。1は素数ではありません。素数は2以上で約数が2個の数です。
- データは送信されますか?
- いいえ。計算はすべてブラウザ内で完結します。