素因数分解の計算
整数を入れると、その場で素因数分解します(例: 360 = 2³ × 3² × 5)。約数の個数・約数の総和・約数の一覧・すだれ算の図も出します。40 桁まで。
360 = 23 × 32 × 5
掛け算で書くと 2 × 2 × 2 × 3 × 3 × 5
| 約数の個数 | 24 個((3 + 1) × (2 + 1) × (1 + 1) = 24) |
|---|---|
| 約数の総和 | 1,170 |
| 素数か | 合成数(いちばん小さい素因数は 2) |
| √ の簡単化 | √360 = 6√10 |
| オイラーの φ | 96(1〜360 で 360 と互いに素な数の個数) |
| 分類 | 過剰数(自分以外の約数の和 810 が自分より大きい) |
約数の一覧(24 個)
- 1
- 2
- 3
- 4
- 5
- 6
- 8
- 9
- 10
- 12
- 15
- 18
- 20
- 24
- 30
- 36
- 40
- 45
- 60
- 72
- 90
- 120
- 180
- 360
すだれ算(小さい素数から順に割る)
よく調べられる数
12607296120180210360100120252026
素因数分解とは
素因数分解は、整数を素数だけの掛け算に直すことです。素数は 2, 3, 5, 7, 11, … のように、1 と自分自身でしか割り切れない数です。たとえば 360 は 2 × 2 × 2 × 3 × 3 × 5 と書け、同じ数をまとめると 2³ × 3² × 5 になります。どんな整数も、掛ける順番を除けば素因数分解の形はただ 1 通りに決まります(素因数分解の一意性)。
手で計算する方法は素因数分解のやり方(すだれ算)にまとめています。
この計算でできること
- 指数の形(2³ × 3²)と掛け算の形(2 × 2 × 2 × 3 × 3)
- 約数の個数・約数の総和・約数の一覧
- 素数かどうか、√ の簡単化(√360 = 6√10)、オイラーの φ
- 30 桁ほどの大きな数も計算できます。大きな素数 2 つの積は時間がかかるので、進み具合を出し、途中で止められます。
よくある質問
1 や 0 は素因数分解できますか
できません。1 は素数でも合成数でもなく、素因数を 1 つも持ちません。0 はどんな数でも割り切れるので、素因数分解は考えません。
負の数や小数は
素因数分解は 2 以上の整数で考えます。−12 なら 12 を分解して −1 × 2² × 3 と書くことはありますが、この計算では符号を外した数を入れてください。
どこまで正しいですか
3.3×10²⁴ 未満の数は確実な方法で素数かを判定しています。それより大きな因数は確率的な判定で、その場合は結果に明記します。計算の仕組みはやり方の頁の最後にあります。