# 质因数分解计算器

将最多 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 的数字都能给出正确答案；对于更大的数字，答案出错的概率可以忽略不计。

### 可以使用千位分隔符吗？

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

在这里投放广告？

[给我们发邮件](mailto:hi@dennn.is?subject=%E5%9C%A8%20OneClick%20Pro%20%E4%B8%8A%E6%8A%95%E6%94%BE%E5%B9%BF%E5%91%8A)

[广告 通过一个 MCP 服务器为你的 AI 代理提供 433 种工具。](https://multitaskai.com/zh/?ref=oneclickpro)
