因数计算器

因数计算器

#9 · 数学和统计 AI Skill PRO

输入计算

请输入一个整数,以计算它的因数和质因数。

数学公式

因数={d∈ℤ+:|数字|modd=0}\text{因数} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{数字}\right| \bmod d = 0 \,\right\}
使用统计

广告

结果

210 的因数个数:
16
因数 1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210
质因数 2 × 3 × 5 × 7
最大质因数 7

报告本页错误

因数计算器能做什么

这款因数计算器只需输入一个整数,就能立刻给出两项结果:该数字的全部因数(约数),以及它的质因数分解。所谓因数,是指能够整除该数字、且没有余数的整数;质因数则是相乘后还原出原数字的那些质数"基石"。无论是做作业、约分分数、求最大公约数,还是探索数字的各种性质,它都是一个得力的小工具。

数字 12 拆分为约数对,排列成由点组成的矩形
12 的因数以相乘等于该数的约数对的形式呈现。

如何使用

这里只有一个输入框,标注为 "求以下数字的因数:"。输入任意整数(正数或负数)即可,剩下的交给计算器。它按绝对值进行计算,因此返回的因数始终为正数。支持的范围是不超过 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\}$$
广告
余数为零的除法,标示 d 为因数
当一个数除以正整数 d 余数为 0 时,d 就是它的因数。

实例演示

输入 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。

  1. \(29 \bmod 1 = 0\),所以 1 是因数,得到数对 (1, 29)。
  2. \(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 位(正数或负数)。达到或超过该上限的数值将不返回任何结果。

最后更新:

数学和统计热门计算器

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