素因數分解計算器

結合 Miller–Rabin 素性測試、Pollard rho 與小素數試除,快速分解整數並顯示標準形式與算術函數,並可生成可分享的結果連結。

其他語言 / Other langs: ja | en | zh-CN | zh-TW | es | pt-BR | id | vi | ko | fr | de | it

設定為 0 可跳過約數列表(最多 100,000 項)。

FAQ

支援分解哪些整數?

可輸入帶符號整數,約120位以內效果最佳。+/- 1018 以內的數可藉助 Miller–Rabin 與 Pollard rho 加上小素數試除在瞬間完成分解。

為何大型半素數有時需要更久?

Pollard rho 可能需要多次嘗試才能找到因子。工具會自動更換種子持續嘗試,但極難的半素數仍可能耗時更長。

負數與 0 如何處理?

0 沒有素因數分解。負整數包含 −1 因子,例如 −12 = −1 · 22 · 3。

結果如何排序與顯示?

按素數升序顯示素數冪。約數列表遵循上限設定,避免輸出過大。

相關計算器