素因数分解计算器

结合 Miller-Rabin 素性测试、Pollard rho 与小素数试除,快速分解整数并显示标准形式与算术函数,同时支持生成可共享的结果链接。

其他语言 / Other langs: ja | en | zh-CN | 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。

结果如何排序与显示?

按素数升序显示素数幂。约数列表遵循上限设置,避免输出过大。

相关计算器