素因数分解ツール
1行に1つの整数（例：360）を入力して、素因数分解と約数の個数・総和をまとめて計算
出力形式:
区切り文字:
計算結果
CSVをダウンロード
| 番号 | 元の数値 | 素因数分解 | 指数の形 | 約数の個数 | 約数の総和 |
|---|
ツールの紹介と使い方
素因数分解計算機は、整数を素数の積に分解します。1行1数字で、まとめて貼り付けに対応します。
例: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2^3 × 3^2 × 5。約数は24個、約数の和は1170 です。
アルゴリズムは BigInt を使用します。まず1000以下の素数で小さな因子を剥ぎ、次に Miller-Rabin で素数判定、Pollard rho で合成数を分解します。18桁以下の合成数は素早く分解できます。大きすぎて分解できない合成数はスキップして通知され、誤った結果を返しません。
例: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2^3 × 3^2 × 5。約数は24個、約数の和は1170 です。
アルゴリズムは BigInt を使用します。まず1000以下の素数で小さな因子を剥ぎ、次に Miller-Rabin で素数判定、Pollard rho で合成数を分解します。18桁以下の合成数は素早く分解できます。大きすぎて分解できない合成数はスキップして通知され、誤った結果を返しません。
操作手順
- 1行に1つの整数を入力します（例:
360）。 - 出力形式を選びます（積 × 指数／積のみ／指数のみ）。
- 「計算開始」をクリックすると、結果表に2種類の表記、約数の個数、約数の和が表示され、ワンクリックコピーと CSV エクスポートに対応します。
素因数分解
123456789 の素因数分解
123456789 = 3^2 × 3607 × 3803（積の表記は 3 × 3 × 3607 × 3803）。
- 指数表記3^2 × 3607 × 3803
- 積の表記3 × 3 × 3607 × 3803
- 約数の個数12
- 約数の和178422816
約数の一覧
| # | 約数 | 対になる約数 |
|---|---|---|
| 1 | 1 | 123456789 |
| 2 | 3 | 41152263 |
| 3 | 9 | 13717421 |
| 4 | 3607 | 34227 |
| 5 | 3803 | 32463 |
| 6 | 10821 | 11409 |
| 7 | 11409 | 10821 |
| 8 | 32463 | 3803 |
| 9 | 34227 | 3607 |
| 10 | 13717421 | 9 |
| 11 | 41152263 | 3 |
| 12 | 123456789 | 1 |
- 約数は小さい順に並べています。「対になる約数」は元の数を割って得られるもう一方の約数です。
よく使うパラメータ
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか？