因数分解计算器是什么?
这款工具可以针对任意整数,帮你弄清它在整除方面的全部信息:完整的正因数列表、所有因数对、质因数分解结果,以及它究竟是质数还是合数。因数分解是算术、代数和数论中的一项基础技能,这个计算器能在瞬间替你完成繁琐的试除运算。
使用方法
在"求因数的数:"输入框中填入一个整数并提交即可。计算器也支持负数——由于因数按惯例都是正数,所以它会对绝对值进行分解。小数会四舍五入到最接近的整数。结果面板顶部会以醒目方式显示质因数分解,下方依次列出因数个数、完整因数列表和因数对。
计算原理详解
要找出 \(N\) 的所有因数,其实只需要测试到 \(\sqrt{N}\)(\(N\) 的平方根)为止的可能除数。对于每一个能整除 \(N\) 的除数 \(i\),\(i\) 和 \(N/i\) 都是 \(N\) 的因数。这比从 1 到 \(N\) 逐个检验要快得多。质因数分解的过程则是不断除以最小的质数(先是 2,然后是 3、5、7……),直到商为 1 为止,同时记录每个质数及其出现的次数(即指数)。
实例演算:21
21 的平方根约为 4.58,因此我们只需测试 1、2、3、4。可以得到 \(21 = 1 \times 21\) 和 \(21 = 3 \times 7\),于是因数为 1、3、7、21(共四个),因数对为 (1, 21) 和 (3, 7)。用 21 除以 3 得到 7,而 7 是质数,所以 $$21 = 3 \times 7$$ 由于它的因数超过两个,因此 21 是合数。
更多计算示例:36、60 和 97
每个示例都使用与计算器相同的方法:测试不超过 \(\sqrt{N}\) 的整数除数 \(d\),将每个除数与 \(N/d\) 配对,然后根据素数指数计算因数个数。
示例 1:N = 36(完全平方数)
- \(\sqrt{36} = 6\),因此测试 \(d = 1\) 至 \(6\)。
- 可以整除的除数有:1、2、3、4、6。(5 不行:\(36 \bmod 5 = 1\)。)
- 因数对:(1, 36)、(2, 18)、(3, 12)、(4, 9)、(6, 6)。因为 36 是完全平方数,所以配对 (6, 6) 中的因数重复。
- 所有因数:1、2、3、4、6、9、12、18、36。
- 质因数分解:\(36 = 2^{2} \cdot 3^{2}\)。
- 计数:\((2+1)(2+1) = 9\) 个因数,与列表一致。完全平方数的因数个数总是奇数:9。
示例 2:N = 60
- \(\sqrt{60} \approx 7.75\),因此测试 \(d = 1\) 至 \(7\)。
- 可以整除的除数有:1、2、3、4、5、6。(7 不行:\(60 = 8 \cdot 7 + 4\)。)
- 因数对:(1, 60)、(2, 30)、(3, 20)、(4, 15)、(5, 12)、(6, 10)。共六对。
- 质因数分解:\(60 = 2^{2} \cdot 3^{1} \cdot 5^{1}\)。
- 计数:\((2+1)(1+1)(1+1) = 3 \cdot 2 \cdot 2 = 12\) 个因数,六对 × 2 = 12。
- 所有因数:1、2、3、4、5、6、10、12、15、20、30、60。
示例 3:N = 97(素数)
- \(\sqrt{97} \approx 9.85\),因此只需测试不超过 9 的除数。测试素数 2、3、5、7 就足够了,因为不超过 9 的其他除数都是其中某个素数的倍数。
- \(97 = 48 \cdot 2 + 1\)(余 1),\(97 = 32 \cdot 3 + 1\)(余 1),\(97 = 19 \cdot 5 + 2\)(余 2),\(97 = 13 \cdot 7 + 6\)(余 6)。
- 除 1 以外没有其他除数能整除 97,因此它唯一的因数对是 (1, 97)。
- 质因数分解:\(97 = 97^{1}\),因此因数个数为 \((1+1) = 2\)。97 是素数。
素数和整除规则参考
100 以内的 25 个素数
| 范围 | 素数 |
|---|---|
| 1–25 | 2, 3, 5, 7, 11, 13, 17, 19, 23 |
| 26–50 | 29, 31, 37, 41, 43, 47 |
| 51–75 | 53, 59, 61, 67, 71, 73 |
| 76–100 | 79, 83, 89, 97 |
共 9 + 6 + 6 + 4 = 25 个素数。数字 2 是唯一的偶素数。
整除规则
| 除数 | 规则 | 示例 |
|---|---|---|
| 2 | 末位是偶数(0、2、4、6、8) | 418 末位是 8,因此可被 2 整除 |
| 3 | 各位数字之和可被 3 整除 | 123:1+2+3 = 6,因此可被 3 整除 |
| 4 | 末两位组成的数可被 4 整除 | 516:16 = 4 · 4,因此可被 4 整除 |
| 5 | 末位是 0 或 5 | 735 末位是 5 |
| 6 | 同时可被 2 和 3 整除 | 138 是偶数,且 1+3+8 = 12,因此可被 6 整除 |
| 8 | 末三位组成的数可被 8 整除 | 3,128:128 = 16 · 8,因此可被 8 整除 |
| 9 | 各位数字之和可被 9 整除 | 729:7+2+9 = 18,因此可被 9 整除 |
| 10 | 末位是 0 | 470 末位是 0 |
| 11 | 交替数字和可被 11 整除(包括 0) | 2,728:2 − 7 + 2 − 8 = −11,因此可被 11 整除 |
因数分解术语详解
- 因数(约数)
- 能整除某数且没有余数的正整数。4 是 12 的因数,因为 \(12 \bmod 4 = 0\)。
- 倍数
- 一个数乘以整数的结果。12、24 和 36 都是 12 的倍数。若 \(a\) 是 \(b\) 的因数,则 \(b\) 是 \(a\) 的倍数。
- 因数对
- 两个因数的乘积等于该数,例如 60 的 (3, 20)。检查不超过 \(\sqrt{N}\) 的除数即可找出所有因数对。
- 素数
- 大于 1 且恰好只有两个正因数的整数:1 和它本身(例如 2、3、5、97)。
- 合数
- 大于 1 且正因数多于两个的整数(例如 12 或 91)。
- 质因数分解
- 将一个数写成若干素数的乘积,例如 \(60 = 2^{2} \cdot 3 \cdot 5\)。根据算术基本定理,除因数顺序外,分解结果是唯一的。
- 完全平方数
- 某整数的平方(例如 36 = 6²)。其质因数分解中每个指数都是偶数,且因数个数为奇数。
- 单位数(1)
- 数字 1 是每个整数的因数。它既非素数也非合数,这使质因数分解保持唯一。
- 互素
- 两个整数的唯一公共正因数是 1,即它们的最大公约数为 1(例如 8 和 15)。互素的数本身不一定是素数。
- 因数个数
- 若 \(N = p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdots p_{k}^{a_{k}}\),则正因数个数等于各素数(指数 + 1)的乘积:\((a_{1}+1)(a_{2}+1)\cdots(a_{k}+1)\)。
常见问题
1 是质数还是合数?都不是。按定义,质数恰好有两个不同的因数;而 1 只有一个因数,因此它被称为"单位元"(unit)。
那 0 呢?任何整数都能整除 0,所以 0 在因数分解中是没有定义的,既不是质数也不是合数。
为什么完全平方数的因数个数是奇数?因为它的平方根会与自身配成一对(例如 36 的因数对是 (6, 6)),所以这个因数只计一次,而不是两次。