素因数分解の計算

素因数分解の計算

整数を入れると、その場で素因数分解します(例: 360 = 2³ × 3² × 5)。約数の個数・約数の総和・約数の一覧・すだれ算の図も出します。40 桁まで。

全角の数字やカンマ区切り(1,000)もそのまま入れられます。

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

すだれ算(小さい素数から順に割る)

236021802903453155

360 の素因数分解の頁(性質・前後の素数)

よく調べられる数

12607296120180210360100120252026

2〜3000 の素因数分解の一覧

素因数分解とは

素因数分解は、整数を素数だけの掛け算に直すことです。素数は 2, 3, 5, 7, 11, … のように、1 と自分自身でしか割り切れない数です。たとえば 360 は 2 × 2 × 2 × 3 × 3 × 5 と書け、同じ数をまとめると 2³ × 3² × 5 になります。どんな整数も、掛ける順番を除けば素因数分解の形はただ 1 通りに決まります(素因数分解の一意性)。

手で計算する方法は素因数分解のやり方(すだれ算)にまとめています。

この計算でできること

よくある質問

1 や 0 は素因数分解できますか

できません。1 は素数でも合成数でもなく、素因数を 1 つも持ちません。0 はどんな数でも割り切れるので、素因数分解は考えません。

負の数や小数は

素因数分解は 2 以上の整数で考えます。−12 なら 12 を分解して −1 × 2² × 3 と書くことはありますが、この計算では符号を外した数を入れてください。

どこまで正しいですか

3.3×10²⁴ 未満の数は確実な方法で素数かを判定しています。それより大きな因数は確率的な判定で、その場合は結果に明記します。計算の仕組みはやり方の頁の最後にあります。