质因数分解计算器
将最多 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 的数字都能给出正确答案;对于更大的数字,答案出错的概率可以忽略不计。
可以使用千位分隔符吗?
是的。分解因数前会移除数字之间的空格、逗号、下划线和撇号。