素因数分解ツール
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 エクスポートに対応します。
素因数分解
360 の素因数分解
360 = 2^3 × 3^2 × 5（積の表記は 2 × 2 × 2 × 3 × 3 × 5）。
- 指数表記2^3 × 3^2 × 5
- 積の表記2 × 2 × 2 × 3 × 3 × 5
- 約数の個数24
- 約数の和1170
約数の一覧
| # | 約数 | 対になる約数 |
|---|---|---|
| 1 | 1 | 360 |
| 2 | 2 | 180 |
| 3 | 3 | 120 |
| 4 | 4 | 90 |
| 5 | 5 | 72 |
| 6 | 6 | 60 |
| 7 | 8 | 45 |
| 8 | 9 | 40 |
| 9 | 10 | 36 |
| 10 | 12 | 30 |
| 11 | 15 | 24 |
| 12 | 18 | 20 |
| 13 | 20 | 18 |
| 14 | 24 | 15 |
| 15 | 30 | 12 |
| 16 | 36 | 10 |
| 17 | 40 | 9 |
| 18 | 45 | 8 |
| 19 | 60 | 6 |
| 20 | 72 | 5 |
| 21 | 90 | 4 |
| 22 | 120 | 3 |
| 23 | 180 | 2 |
| 24 | 360 | 1 |
- 約数は小さい順に並べています。「対になる約数」は元の数を割って得られるもう一方の約数です。
よく使うパラメータ
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか？