素因数分解ツール
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 エクスポートに対応します。
素因数分解
1000000007 の素因数分解
1000000007 = 1000000007（積の表記は 1000000007）。
- 指数表記1000000007
- 積の表記1000000007
- 約数の個数2
- 約数の和1000000008
約数の一覧
| # | 約数 | 対になる約数 |
|---|---|---|
| 1 | 1 | 1000000007 |
| 2 | 1000000007 | 1 |
- 約数は小さい順に並べています。「対になる約数」は元の数を割って得られるもう一方の約数です。
よく使うパラメータ
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか？