跳转到正文

质因数分解计算器

将最多 40 位的整数分解为质因数,并用指数表示,例如 360 = 2³ × 3² × 5。结果还会告诉你该数是否为质数,以及它有多少个因数。

重置

常见问题

计算器如何找出因数?

它会先除去较小的质数,再使用 Miller-Rabin 素性测试检验剩余部分,并通过 Pollard rho 算法拆分合数部分。

数字最大可以有多大?

最多支持 40 位数字。最小质因数都很大的数字,例如两个 20 位质数的乘积,可能需要太长时间,工具会提示这一点。

因数个数是如何计算的?

根据质因数的指数计算:每个指数加一,然后相乘。360 = 2³ × 3² × 5 有 (3+1)(2+1)(1+1) = 24 个因数。

1 是质数吗?

不是。质数恰好有两个因数,即 1 和它本身,因此最小的质数是 2。计算器接受大于或等于 2 的数字。

素性测试有多可靠?

使用前 13 个质数作为底数的 Miller-Rabin 测试,对所有小于 3.3 × 10^24 的数字都能给出正确答案;对于更大的数字,答案出错的概率可以忽略不计。

可以使用千位分隔符吗?

是的。分解因数前会移除数字之间的空格、逗号、下划线和撇号。

关于 OneClick Pro

OneClick Pro 是一个免费的工具集合,包含超过 150 种网络工具,助你处理日常工作:转换图像和单位、格式化和验证代码、检查域名和 SEO,以及处理文本、日期和数字。所有工具均可免注册、免订阅使用;你输入的内容仅用于计算结果,绝不会被存储。你可以将它用作处理临时任务的快捷工具箱,也可以收藏每天都会用到的工具。