整数の素因数分解・約数一覧

整数の素因数分解を行い、正約数の個数・和・一覧と掛け戻しを照合する。

計算はこの端末内で行います。時間・演算回数の上限に達した場合、未分解の余因子を区別して表示します。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は1項目です。

+・−の符号を使用できます。絶対値は2^64−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。