因数计算器能做什么
这款因数计算器只需输入一个整数,就能立刻给出两项结果:该数字的全部因数(约数),以及它的质因数分解。所谓因数,是指能够整除该数字、且没有余数的整数;质因数则是相乘后还原出原数字的那些质数"基石"。无论是做作业、约分分数、求最大公约数,还是探索数字的各种性质,它都是一个得力的小工具。
如何使用
这里只有一个输入框,标注为 "求以下数字的因数:"。输入任意整数(正数或负数)即可,剩下的交给计算器。它按绝对值进行计算,因此返回的因数始终为正数。支持的范围是不超过 18 位的任何整数(正数或负数);位数更多的数字不会被处理。
- 0 作为特殊情况处理,结果返回 0。
- 负数会取其绝对值(例如 -12 与 12 得到完全相同的因数)。
背后的计算原理
计算器并不会逐一检查从 1 到输入值之间的每个数字,而是只从 1 循环到该数字的平方根。对于每个能整除的数值 i,它会同时记录 i 和与之配对的商(数字 ÷ i)。这种"平方根法"成对地找出因数,对较大的数字而言速度要快得多。结果会自动去重,并按从小到大排序。至于质因数分解,则采用成熟的质数算法(Apache Commons Math)将绝对值拆解为各个质因数。
能整除关系可写作:
$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$对于负数,则按绝对值计算:
$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Number}\right| \bmod d = 0 \,\right\}$$
实例演示
输入 36。循环从 1 跑到 7(刚好越过 \(\sqrt{36} = 6\)):
- 1 能整除 36 → 记录 1 和 36
- 2 能整除 36 → 记录 2 和 18
- 3 能整除 36 → 记录 3 和 12
- 4 能整除 36 → 记录 4 和 9
- 6 能整除 36 → 记录 6(它的配对也是 6,因此只记一次)
排序后,因数为:1、2、3、4、6、9、12、18、36。质因数为:2、2、3、3(因为 \(2 \times 2 \times 3 \times 3 = 36\))。
更多示例
示例 1:质数输入(29)
计算器只检验不大于该数平方根的除数。这里 \(\sqrt{29} \approx 5.39\),因此循环依次取 i = 1, 2, 3, 4, 5。
- \(29 \bmod 1 = 0\),所以 1 是因数,得到数对 (1, 29)。
- \(29 \bmod 2 = 1\),\(29 \bmod 3 = 2\),\(29 \bmod 4 = 1\),\(29 \bmod 5 = 4\)。这些结果都不为零,因此 2 至 5 都不是因数。
29 的因数:1, 29。恰好有两个因数,因此 29 是质数,其质因数分解就是 \(29\)。
示例 2:负数输入(−60)
因数定义为正除数,因此计算器取绝对值进行计算:\(|-60| = 60\)。由于 \(\sqrt{60} \approx 7.75\),循环取 i = 1 至 7。
| i | 60 mod i(余数) | 找到的数对 |
|---|---|---|
| 1 | 0 | (1, 60) |
| 2 | 0 | (2, 30) |
| 3 | 0 | (3, 20) |
| 4 | 0 | (4, 15) |
| 5 | 0 | (5, 12) |
| 6 | 0 | (6, 10) |
| 7 | 4 | — |
按从小到大排列的因数:1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60(共 12 个)。质因数为 2、2、3、5,因为
$$60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$$验算:\(2 \times 2 = 4\),\(4 \times 3 = 12\),\(12 \times 5 = 60\)。负数(−1、−2、…、−60)同样能整除 −60,但计算器只列出正因数。
示例 3:较大的非平方数(210)
由于 \(\sqrt{210} \approx 14.49\),循环检验 i = 1 至 14。能整除 210 的 i 值给出以下数对:
| i(较小因数) | 210 ÷ i(配对因数) |
|---|---|
| 1 | 210 |
| 2 | 105 |
| 3 | 70 |
| 5 | 42 |
| 6 | 35 |
| 7 | 30 |
| 10 | 21 |
| 14 | 15 |
4、8、9、11、12 和 13 除不尽,因此不是因数。将较小因数与配对因数按顺序合并,即得完整列表:
1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210(共 16 个)。
质因数分解:\(210 = 2 \times 3 \times 5 \times 7\)。回乘验算:\(2 \times 3 = 6\),\(6 \times 5 = 30\),\(30 \times 7 = 210\)。另外,因数个数公式给出 \((1+1)(1+1)(1+1)(1+1) = 16\),与列表一致。
结果解读
质数、合数还是两者都不是
- 恰有两个因数(1 和该数本身)说明该数是质数,例如 29 → 1, 29。
- 因数多于两个说明该数是合数,例如 12 → 1, 2, 3, 4, 6, 12。
- 1 只有一个因数(它自身),因此既不是质数也不是合数。
因数个数为奇数即为完全平方数
因数通常成对出现 \((d, n/d)\)。要使因数个数为奇数,必须有一个因数与自身配对,即 \(d = n/d\),也就是 \(d^2 = n\)。例如,36 的数对为 (1, 36)、(2, 18)、(3, 12)、(4, 9) 和 (6, 6)。6 只计一次,因此 36 有 9 个因数。若因数个数为奇数,则该数是完全平方数;若为偶数,则不是。
根据质因数分解计算因数个数
若 \(n = p^a \times q^b \times \dots\),其中 \(p, q, \dots\) 为不同的质数,则因数个数为
$$d(n) = (a+1)(b+1)\cdots$$对于 \(36 = 2^2 \times 3^2\):\(d(36) = (2+1)(2+1) = 3 \times 3 = 9\)。由此可检验因数列表是否完整。
完全数
若一个数的真因数(即除该数本身外的所有因数)之和等于该数,则称其为完全数:
- 6:\(1 + 2 + 3 = 6\)
- 28:\(1 + 2 + 4 + 7 + 14 = 28\)
- 496:\(1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496\)
若真因数之和小于该数,则称为亏数。若真因数之和大于该数,则称为盈数(12 是盈数:\(1+2+3+4+6 = 16\))。
利用两个因数列表:最大公约数与约分
分别求出两个数的因数。它们共有的最大因数即为最大公约数(GCD)。以 36 和 48 为例:
- 36:1, 2, 3, 4, 6, 9, 12, 18, 36
- 48:1, 2, 3, 4, 6, 8, 12, 16, 24, 48
公因数为 1、2、3、4、6 和 12,因此 GCD(36, 48) = 12。约分时,将分子和分母同除以最大公约数:
$$\frac{36}{48} = \frac{36 \div 12}{48 \div 12} = \frac{3}{4}$$若唯一的公因数是 1,则这两个数互质,该分数已是最简分数。
常见数的因数(1–30)
因数个数总等于质因数分解中各指数加 1 后的乘积。因数个数为奇数的数都是完全平方数。
| n | 所有因数 | 因数个数 | 质因数分解 | 类型 |
|---|---|---|---|---|
| 1 | 1 | 1 | —(空积) | 既非质数也非合数;平方数 |
| 2 | 1, 2 | 2 | 2 | 质数 |
| 3 | 1, 3 | 2 | 3 | 质数 |
| 4 | 1, 2, 4 | 3 | 2² | 合数;平方数 |
| 5 | 1, 5 | 2 | 5 | 质数 |
| 6 | 1, 2, 3, 6 | 4 | 2 × 3 | 合数(完全数) |
| 7 | 1, 7 | 2 | 7 | 质数 |
| 8 | 1, 2, 4, 8 | 4 | 2³ | 合数 |
| 9 | 1, 3, 9 | 3 | 3² | 合数;平方数 |
| 10 | 1, 2, 5, 10 | 4 | 2 × 5 | 合数 |
| 11 | 1, 11 | 2 | 11 | 质数 |
| 12 | 1, 2, 3, 4, 6, 12 | 6 | 2² × 3 | 合数 |
| 13 | 1, 13 | 2 | 13 | 质数 |
| 14 | 1, 2, 7, 14 | 4 | 2 × 7 | 合数 |
| 15 | 1, 3, 5, 15 | 4 | 3 × 5 | 合数 |
| 16 | 1, 2, 4, 8, 16 | 5 | 2⁴ | 合数;平方数 |
| 17 | 1, 17 | 2 | 17 | 质数 |
| 18 | 1, 2, 3, 6, 9, 18 | 6 | 2 × 3² | 合数 |
| 19 | 1, 19 | 2 | 19 | 质数 |
| 20 | 1, 2, 4, 5, 10, 20 | 6 | 2² × 5 | 合数 |
| 21 | 1, 3, 7, 21 | 4 | 3 × 7 | 合数 |
| 22 | 1, 2, 11, 22 | 4 | 2 × 11 | 合数 |
| 23 | 1, 23 | 2 | 23 | 质数 |
| 24 | 1, 2, 3, 4, 6, 8, 12, 24 | 8 | 2³ × 3 | 合数 |
| 25 | 1, 5, 25 | 3 | 5² | 合数;平方数 |
| 26 | 1, 2, 13, 26 | 4 | 2 × 13 | 合数 |
| 27 | 1, 3, 9, 27 | 4 | 3³ | 合数 |
| 28 | 1, 2, 4, 7, 14, 28 | 6 | 2² × 7 | 合数(完全数) |
| 29 | 1, 29 | 2 | 29 | 质数 |
| 30 | 1, 2, 3, 5, 6, 10, 15, 30 | 8 | 2 × 3 × 5 | 合数 |
在 1 到 30 之间,质数有 2、3、5、7、11、13、17、19、23 和 29,完全平方数有 1、4、9、16 和 25。因数最多的数是 24 和 30,各有 8 个。
常见问题
因数和质因数有什么区别? 因数是所有能整除输入数字的数;质因数则只包含相乘后能构成它的那些质数。以 36 为例,因数中包含 12、18 这样的合数,而质因数只有 2、2、3、3。
为什么负数会得到正的因数? 计算器按绝对值进行运算,所以 -12 和 12 得到的是同一组正约数。
有数值大小限制吗? 有。数字最多可以有 18 位(正数或负数)。达到或超过该上限的数值将不返回任何结果。