因数分解计算器

因数分解计算器

热门 AI Skill PRO

输入计算

数学公式

F(N)={d∈ℤ+:Nmodd=0}⇒(d,Nd),d≤N其中{N=|数|N=p1a1·p2a2⋯pkak个数=(a1+1)(a2+1)⋯(ak+1)\begin{gathered} F(N) = \{\, d \in \mathbb{Z}^{+} : N \bmod d = 0 \,\} \quad\Rightarrow\quad \left( d,\ \frac{N}{d} \right),\ \ d \le \sqrt{N} \\[1.5em] \text{其中}\quad \left\{ \begin{aligned} N &= \left| \text{数} \right| \\ N &= p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdots p_{k}^{a_{k}} \\ \text{个数} &= \left( a_{1}+1 \right)\left( a_{2}+1 \right) \cdots \left( a_{k}+1 \right) \end{aligned} \right. \end{gathered}
使用统计

广告

结果

21 的质因数分解
21 = 3 × 7
this number is 合数
因数个数 4
全部因数 1, 3, 7, 21
因数对 (1, 21), (3, 7)

报告本页错误

因数分解计算器是什么?

这款工具可以针对任意整数,帮你弄清它在整除方面的全部信息:完整的正因数列表、所有因数对、质因数分解结果,以及它究竟是质数还是合数。因数分解是算术、代数和数论中的一项基础技能,这个计算器能在瞬间替你完成繁琐的试除运算。

使用方法

在"求因数的数:"输入框中填入一个整数并提交即可。计算器也支持负数——由于因数按惯例都是正数,所以它会对绝对值进行分解。小数会四舍五入到最接近的整数。结果面板顶部会以醒目方式显示质因数分解,下方依次列出因数个数、完整因数列表和因数对。

计算原理详解

要找出 \(N\) 的所有因数,其实只需要测试到 \(\sqrt{N}\)(\(N\) 的平方根)为止的可能除数。对于每一个能整除 \(N\) 的除数 \(i\),\(i\) 和 \(N/i\) 都是 \(N\) 的因数。这比从 1 到 \(N\) 逐个检验要快得多。质因数分解的过程则是不断除以最小的质数(先是 2,然后是 3、5、7……),直到商为 1 为止,同时记录每个质数及其出现的次数(即指数)。

广告
60的质因数分解以因数树形式展示,分支为质因数2、2、3、5
因数树把一个数分解成它的质因数。

实例演算: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 是合数。

21的因数对以矩形阵列展示:1乘21和3乘7
数字21有两组因数对:1×21和3×7。

更多计算示例:36、60 和 97

每个示例都使用与计算器相同的方法:测试不超过 \(\sqrt{N}\) 的整数除数 \(d\),将每个除数与 \(N/d\) 配对,然后根据素数指数计算因数个数。

示例 1:N = 36(完全平方数)

  1. \(\sqrt{36} = 6\),因此测试 \(d = 1\) 至 \(6\)。
  2. 可以整除的除数有:1、2、3、4、6。(5 不行:\(36 \bmod 5 = 1\)。)
  3. 因数对:(1, 36)、(2, 18)、(3, 12)、(4, 9)、(6, 6)。因为 36 是完全平方数,所以配对 (6, 6) 中的因数重复。
  4. 所有因数:1、2、3、4、6、9、12、18、36。
  5. 质因数分解:\(36 = 2^{2} \cdot 3^{2}\)。
  6. 计数:\((2+1)(2+1) = 9\) 个因数,与列表一致。完全平方数的因数个数总是奇数:9。

示例 2:N = 60

  1. \(\sqrt{60} \approx 7.75\),因此测试 \(d = 1\) 至 \(7\)。
  2. 可以整除的除数有:1、2、3、4、5、6。(7 不行:\(60 = 8 \cdot 7 + 4\)。)
  3. 因数对:(1, 60)、(2, 30)、(3, 20)、(4, 15)、(5, 12)、(6, 10)。共六对。
  4. 质因数分解:\(60 = 2^{2} \cdot 3^{1} \cdot 5^{1}\)。
  5. 计数:\((2+1)(1+1)(1+1) = 3 \cdot 2 \cdot 2 = 12\) 个因数,六对 × 2 = 12。
  6. 所有因数:1、2、3、4、5、6、10、12、15、20、30、60。

示例 3:N = 97(素数)

  1. \(\sqrt{97} \approx 9.85\),因此只需测试不超过 9 的除数。测试素数 2、3、5、7 就足够了,因为不超过 9 的其他除数都是其中某个素数的倍数。
  2. \(97 = 48 \cdot 2 + 1\)(余 1),\(97 = 32 \cdot 3 + 1\)(余 1),\(97 = 19 \cdot 5 + 2\)(余 2),\(97 = 13 \cdot 7 + 6\)(余 6)。
  3. 除 1 以外没有其他除数能整除 97,因此它唯一的因数对是 (1, 97)。
  4. 质因数分解:\(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)),所以这个因数只计一次,而不是两次。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器