什么是质因数分解计算器？
质因数分解计算器能把任意正整数拆解成相乘后等于该数的若干个质数。所谓质数（素数），是指大于1、除了1和自身以外没有其他因数的整数，例如2、3、5、7、11等等。任何大于1的整数都只有唯一一组质因数，这就是数学上著名的「算术基本定理」。本工具会为你找出这组唯一的质因数，并以简洁的指数形式呈现结果。
如何使用
工具只有一个输入框：输入一个正整数。键入任意大于1的整数并提交，计算器将返回：
- 完整的质因数列表，包含重复出现的因数（例如 2、2、3）。
- 每个质数出现的次数。
- 采用指数表示的整洁分解式，例如 \(2^2 \times 3\)。
如果你输入1（或将输入框留空），结果为空，因为1没有质因数。
公式与计算方法
计算器采用试除法。它从最小的质数2开始，只要能整除，就反复用每个候选数 i 去除这个整数，并每次将 i 记为一个因数。它只需要测试到当前数字平方根为止的除数（循环条件为 \(i \times i \le n\)），因而运算非常高效。当循环结束后，如果还剩下一个大于1的数，那么这个剩余值本身就是质数，会被加入列表。随后将重复出现的因数归类整理，构建出指数记法。
$$\text{N} = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
实例演算
假设你输入 360：
- \(360 \div 2 = 180\)，\(\div 2 = 90\)，\(\div 2 = 45\) → 三个 2。
- \(45 \div 3 = 15\)，\(\div 3 = 5\) → 两个 3。
- 5 是质数，作为剩余值 → 一个 5。
质因数为：2、2、2、3、3、5。出现次数：2 出现 3 次，3 出现 2 次，5 出现 1 次。分解式为 \(2^3 \times 3^2 \times 5\)。反向相乘验证：$$8 \times 9 \times 5 = 360$$ ✓
常见问题
如果我输入的是质数会怎样？ 结果就是这个数本身，因为质数无法再继续分解——例如输入 17，返回的就是「17」。
能分解非常大的数字吗？ 可以，只要在 64 位整数的范围内即可。由于它只测试到平方根为止的除数，即便是很大的数也能很快得出结果，除非这个数恰好是两个超大质数的乘积。
质因数分解有什么用？ 它是求最大公约数和最小公倍数、化简分数的基础，同时也是现代密码学的重要支撑。
