どんな整数も一発で素因数分解する無料計算ツール
このツールは …回 使われています。
2以上の整数を入れるだけで素因数分解。割り算の計算過程（やり方）と素数判定も分かる無料ツール。
2以上、約9000兆までの正の整数に対応。大きな素数など計算に時間がかかる数は中断する場合があります。
使い方
- 数値の入力
- 入力欄に2以上の整数（約9000兆まで）を入力すると、素因数分解の結果が自動で表示されます。全角数字にも対応しています。大きな素数など計算に時間がかかる場合は処理を中断します。
- 計算過程の確認
- 「計算過程を見る」ボタンをタップするとステップが展開されます。素数の場合は「素数です」と判定されます。
- 結果のコピー・共有
- 「結果をコピー」ボタンでクリップボードにコピーできます。「ポストする」ボタンでXに結果を投稿できます。
よくある質問
56を素因数分解すると？
56 ＝ 2 × 2 × 2 × 7（累乗で書くと 2³ × 7）です。同じように 28 ＝ 2² × 7、6084 ＝ 2² × 3² × 13² になります。上の入力欄に数を入れれば、どんな整数でも割り算の計算過程つきで即座に分解できます。
素因数分解のやり方は？
小さい素数から順に割っていきます。まず2で割れるだけ割り、次に3、5、7…と続け、商が1になったら終わりです。たとえば60は、2で2回、3で1回、5で1回割れるので 60 ＝ 2² × 3 × 5 です。このツールの「計算過程を見る」で同じ手順を確認できます。
素数かどうかを見分けるには？
1とその数自身でしか割り切れない数が素数です。見た目では分かりにくく、たとえば91は素数に見えますが 7 × 13 で分解でき、89は素数です。このツールは素数を入力すると「素数です」と判定するので、素数チェックにも使えます。
素因数分解は何に使う？
分数の約分（最大公約数を見つける）、最小公倍数の計算、平方根の簡約（√56 ＝ 2√14 など）に使えます。共通する素因数を取り出せば最大公約数が、すべての素因数を集めれば最小公倍数が求められます。
バグや表示の乱れ、追加してほしい機能などがあれば、こちらよりお知らせください。
素因数分解の計算手順
素因数分解とは、ある自然数をその数の約数である素数の積として表現することを指します。
例えば、「56」は 2 × 2 × 2 × 7 という4つの素数の積として表せ、56 = 23 × 7となります。
- 素因数分解する数を N とし、割り切ることができる最小の素数を見つけます。
- 最初は2から始めて、3 → 5 → … といくつかの小さな素数を試します。
- N をその素数で割ります。
- 割った結果を新しい N として、再び手順①に戻ります。
- N が 1 になるか、それ以上割れなくなるまで続けます。
例）56を素因数分解するケース
- 56を割り切ることができる最小の素数 = 2
- 56 を 2 で割ります。（56 ÷ 2 = 28）
- 新しい N = 28 となり、再び 2 で割れるので、28 ÷ 2 = 14
- 新しい N = 14 となり、再び 2 で割れるので、14 ÷ 2 = 7
- 新しい N = 7 （これ以上割れないため、計算終了）
したがって、56の素因数分解は 2 × 2 × 2 × 7 すなわち 23 × 7です。
なお、学校では以下のような逆割り算（すだれ算）で計算する方法を習った方が多いかと思います。
手計算する場合は、やはりこの方法が分かりやすいですね。
素因数分解は、与えられた数が非常に大きい場合、計算が難しくなります。
とりわけ大きな数の素因数分解は、現代の暗号技術の安全性を保証するための基盤となっています。
そもそも素因数とは？
「素」という言葉は「素数」と関連しています。
素数とは、1とその数自体のみで割り切れる正の整数を指します。
つまり、2つの異なる約数しか持たない数です。
また「因数」とは、ある数を割り切ることができる数のことを言います。
たとえば、6の因数には1, 2, 3, 6があります。
すなわち「素因数」とは、ある数の因数であり かつ 素数である数を指します。