素因数分解とは
その数を素数（2,3,5,7…）だけの掛け算で表すこと。例：360 ＝ 2³ × 3² × 5
その数を素数（2,3,5,7…）だけの掛け算で表すこと。例：360 ＝ 2³ × 3² × 5
素因数分解について
360を素因数分解すると 2³ × 3² × 5。指数に1を足して掛けると約数の個数（(3+1)(2+1)(1+1)＝24個）が求まります。最大公約数・最小公倍数の計算、約分、平方根の簡約などの基礎になります。試し割り法で計算しているため、非常に大きな素数の積では時間がかかることがあります。
よくある質問
- 1や0は分解できますか？
- 素因数分解は2以上の自然数が対象です。1は素因数を持ちません。
- 約数の個数はどう求める？
- 各素因数の指数に1を足して掛け合わせます。360＝2³×3²×5なら(3+1)(2+1)(1+1)＝24個。
- 入力した数値は送信されますか？
- いいえ。すべてブラウザ内で処理されます。