素因数分解の仕組みと定義
素因数分解とは、1より大きい整数を、それ以上分解できない数である「素数」の積として表すことです。たとえば、360という整数は、2 × 2 × 2 × 3 × 3 × 5 という素数の掛け算に分解できます。
数学における重要な原則として「算術の基本定理（素因数分解の一意性）」があります。これは、1より大きいすべての合成数は、積の順序を除いて、ただ1通りの素数の積として表すことができるという定理です。この定理により、どのような大きな整数であっても、その構成要素となる素数の組み合わせは一意に定まります。
素数と合成数および約数の関係
整数は、その約数の性質によって以下のように分類されます。
- 素数: 1とその数自身以外に約数を持たない、1より大きい整数です。
- 合成数: 1とその数自身以外にも約数を持つ、1より大きい整数です。
- 1: 1は素数でも合成数でもありません。そのため、素因数を持たないという特別な扱いになります。
ある整数の約数とは、その数を割り切ることができる整数のことです。素因数分解を行うことで、その数が持つすべての約数の個数を論理的に導き出すことができます。
分解ツリー（ファクターツリー）の読み方
分解ツリーは、整数が素数に分解されていく過程を視覚的に表したものです。
ツリーの各分岐点では、数値が「素数」と「残りの因数」の2つに枝分かれします。このうち、素数に達した枝（葉の部分）はハイライト表示され、それ以上の分解は行われません。残りの因数は、さらに素数と因数に分解され、すべての末端が素数になるまでこのプロセスが繰り返されます。最終的に、ハイライトされたすべての素数を掛け合わせることで、元の数値の素因数分解が完成します。
計算ツールの仕様と入力ルール
本ツールは、入力された整数に対して正確な整数演算を行い、素因数分解の結果を即座に出力します。
入力制限とエラー処理
- 入力可能な値: 1以上 9,007,199,254,740,991 以下の整数（小数点や記号は使用できません）。
- 空欄時の表示: 入力フィールドが空のときは、ヒントとして「整数を入力すると、その素因数と分解ツリーが表示されます。」が表示されます。
- エラーメッセージ一覧:
- 入力がない場合: 「整数を入力してください。」
- 小数や記号が含まれる場合: 「整数を入力してください（小数点や記号は使用できません）。」
- 0を入力した場合: 「ゼロは素因数分解できません。1以上の数値を入力してください。」
- 上限値を超える場合: 「数値が大きすぎます。9007199254740991 以下の数値を入力してください。」
- 特殊な入力に対する挙動:
- 1を入力した場合: 「1は素数ではないため、素因数はありません。」という注意書きが表示されます。
- 素数（例: 7919）を入力した場合: 「
{n}は素数です。」（{n}は入力された数値）と表示されます。
エラーが発生した場合、または入力が無効な場合は、それまでに表示されていた計算結果はすべてクリアされます。
出力結果の構成
正常に計算が完了すると、以下の情報が出力されます。
- 計算結果: 「360 = 2³ × 3² × 5」のように、指数表記を用いた素因数分解の等式が表示されます。
- 分解ツリー: 視覚的に分解プロセスをたどることができるツリー図が表示されます。
- 素因数分解（指数表記）: 指数を用いた表現（例: 2³ × 3² × 5）です。コピー可能なボタンとして提供されます。
- 展開した積: すべての因数を掛け算の形で並べた表現（例: 2 × 2 × 2 × 3 × 3 × 5）です。コピー可能なボタンとして提供されます。
- 約数の個数: 入力された数値が持つ約数の総数が表示されます。コピー可能なボタンとして提供されます。
プライバシーとデータ処理について
本ツールでの素因数分解の計算処理は、すべて利用者のブラウザ上で行われます。入力された数値や計算データが BroBroGo のサーバーにアップロードされることはありません。
よくある質問（FAQ）
素因数分解とは何ですか？
整数を、掛け合わせると元の数になる素数の組み合わせに分解することです。たとえば、360 = 2 × 2 × 2 × 3 × 3 × 5 となります。1より大きいすべての整数は、ただ1通りの素数の積として表すことができます。
素因数分解のツリーはどのように読めばよいですか？
各数値が、素数（ハイライト表示）と残りの因数に分解され、すべてが素数になるまで枝分かれしていきます。ハイライトされた葉の部分を掛け合わせることで、完全な素因数分解の式になります。
どのくらい大きな数値まで処理できますか？
最大 9,007,199,254,740,991 までの整数に対応しています。計算はすべて整数演算で行われるため、端数が丸められることなく、正確な結果が得られます。
1や0、マイナスの数は素因数分解できますか？
0は素因数分解できません（「ゼロは素因数分解できません。1以上の数値を入力してください。」というエラーが表示されます）。1には素因数がないため、「1は素数ではないため、素因数はありません。」と表示されます。本ツールは1以上の正の整数に対応しています。