质因数分解计算器
在线质因数分解计算器：输入一个正整数，一步给出质因数分解（如 60 = 2² × 3 × 5）、展开式与逐行短除法过程，并算出不同质因数个数、约数个数 τ(n) 与约数之和 σ(n)。全程整数(BigInt)精确运算，支持大到 10 万亿的整数。
支持 1 到 10 万亿（10¹³）之间的整数，结果用整数（BigInt）精确计算。
质因数分解
60 = 2² × 3 × 5
展开式（含重复）2 × 2 × 3 × 5不同质因数2、3、5（3 个）质因数个数（含重数）4正约数个数 τ(n)12正约数之和 σ(n)168
短除法过程（不断除以最小质数）
- 60 ÷ 2 = 30
- 30 ÷ 2 = 15
- 15 ÷ 3 = 5
- 余下的 5 是质数
怎么用
- 输入正整数：在输入框里填一个正整数，例如 60。支持 1 到 10 万亿（10¹³）之间的整数，全程用整数（BigInt）精确计算，不会丢精度。
- 自动出分解结果：每改一次输入立即计算，给出质因数分解的标准写法（如 60 = 2² × 3 × 5）、展开式（2 × 2 × 3 × 5），并标注该数是质数还是合数。
- 看短除法过程：工具列出逐行的短除法过程——不断除以能整除它的最小质数，直到商为 1。这正是课本教的「短除法」分解步骤。
- 查约数信息：结果同时给出不同质因数个数、含重数的质因数总个数、正约数个数 τ(n) 与正约数之和 σ(n)，可直接用于求约数个数、判断完全数等题目。
原理与公式
质因数分解：把大于 1 的整数写成质数的乘积。根据算术基本定理，这种分解（不计次序）是唯一的。
短除法（试除法）
从最小的质数 2 开始，用能整除它的最小质数不断去除，直到商为 1；把所有除数乘起来即得分解式。
例 60：60 ÷ 2 = 3030 ÷ 2 = 1515 ÷ 3 = 55 是质数，故 60 = 2² × 3 × 5。
只需试到 √n
若 n = a × b 且 a ≤ b，则 a ≤ √n。 所以试除到 √n 仍无因子时，剩下的商必为质数——这让分解又快又可靠。
由分解式直接得到
设 n = p₁^e₁ × p₂^e₂ × … × pₖ^eₖ，则：
正约数个数 τ(n) = (e₁+1)(e₂+1)…(eₖ+1)；
正约数之和 σ(n) = ∏ (pᵢ^(eᵢ+1) − 1) / (pᵢ − 1)。
例 12 = 2² × 3：τ = 3 × 2 = 6，σ = (2³−1)/1 × (3²−1)/2 = 7 × 4 = 28。
精度：全程用整数（BigInt）精确计算，不经过浮点，所有计算在浏览器本地完成。
常见问题
- 什么是质因数分解？怎么分解？
- 质因数分解（又称分解质因数）是把一个大于 1 的整数写成若干质数相乘的形式，例如 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5。根据「算术基本定理」，每个大于 1 的整数都能唯一地分解为质数的乘积（不计次序）。最常用的方法是短除法：用能整除它的最小质数去除，得到的商再继续除，直到商为 1，把所有除数（质数）乘起来就是分解式。本工具自动给出标准写法、展开式和逐行短除过程。
- 1 能分解质因数吗？质数怎么分解？
- 1 不能分解，也不算质数或合数：它没有质因数（数学上称为「空积」），质因数分解只针对大于 1 的整数。质数（如 2、3、5、7、97）本身就是「不能再分解」的数，它的质因数分解就是它自己，例如 97 = 97。本工具遇到质数会直接标注「是质数」，遇到 1 会提示它没有质因数。判断一个数是不是质数，看它的质因数分解是否只有它自己（指数为 1）即可。
- 质因数分解有什么用？
- 用途很广：①求最大公约数（GCD）和最小公倍数（LCM）——把每个数分解后，公共质因数取最低次幂相乘得 GCD，各质因数取最高次幂相乘得 LCM；②分数约分与通分；③求一个数的约数个数（各质因数指数加一再相乘，即 τ(n)）和约数之和 σ(n)；④判断完全数、求平方因子等。中小学奥数、密码学（RSA 依赖大数难分解）都用到它。本工具把这些常用衍生量一并算好。
- 短除法和「试除法」是一回事吗？
- 课本里的「短除法」就是用最小质数不断试除的过程，和程序里的「试除法（trial division）」原理一致：从最小的质数 2 开始试，能整除就一直除，不能整除就换下一个质数（3、5、7…），只需试到 √n 为止——因为若 n 还有大于 √n 的质因数，那它至多只有一个，就是最后剩下的商。本工具正是用试除法实现，并把每一步「被除数 ÷ 质数 = 商」列出来，对照课本短除竖式即可。
- 为什么只试到根号 n？很大的数也能分解吗？
- 因为若 n = a × b 且 a ≤ b，则 a ≤ √n，所以只要试到 √n 仍没找到因子，剩下的数必为质数。这让分解效率大幅提升。本工具支持 1 到 10 万亿（10¹³）的整数：在这个范围内即使是接近上限的大质数也能很快分解完成。超过该范围会提示数字过大——因为通用试除法对非常大的数会变慢（这也是 RSA 等密码学的安全基础）。
- 计算结果精确吗？数据会上传吗？
- 精确。本工具全程用整数（BigInt）做除法与约数求和，不经过 JavaScript 浮点数，因此不会有舍入误差，约数之和 σ(n) 这类可能很大的结果也能精确给出。所有计算都在你的浏览器本地完成，不上传任何数据。