整数の素因数分解・約数一覧
バグ・不具合を報告
整数の素因数分解を行い、正約数の個数・和・一覧と掛け戻しを照合する。
計算はこの端末内で行います。時間・演算回数の上限に達した場合、未分解の余因子を区別して表示します。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は1項目です。
計算結果
—
- 符号
- —
- 積の再検算
- —
- 正約数の個数
- —
- 正約数の和
- —
- 未分解余因子
- —
- 正約数一覧の表示
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
整数n≠0をn=符号×∏pᵢ^eᵢに分解します(pᵢは素数、eᵢは正整数)。正約数の個数d(|n|)=∏(eᵢ+1)、和σ(|n|)=∏[(pᵢ^(eᵢ+1)−1)/(pᵢ−1)]。符号は正約数の列挙に影響しません。n=±1では素因数の積は空積1で、正約数は[1]です。n=0には有限の正約数一覧はありません。2^64未満の範囲では決定的Miller–Rabin判定を用い、非自明な因子探索はPollard–Brent rhoと試除を併用します。未完了の場合は余因子を未判定として表示し、個数・和を推定しません。
符号、確定素因数と指数、元の整数への積再検算、正約数の個数・和・昇順一覧、上限停止時の未分解余因子。
計算例(架空の数値)
360=2^3×3^2×5。正約数は24個、和は1170です。負数−360では符号−1を掛け、正約数は同じです。
適用対象と限界
64bit以内の整数を正確な整数演算で分解・検算したい場合。2^64以上の絶対値、任意精度の巨大整数、暗号鍵生成・安全性証明、一般的な素数証明書の生成は対象外です。演算上限で分解が止まった場合は未確定の余因子を示します。。
方法と出典
方法:E1218 prime-factorization v1.0 (2026-11-14)。データ記録日:2026-11-14。