质因数分解计算器

质因数分解计算器

热门 AI Skill PRO

输入计算

数学公式

数=p1e1×p2e2×⋯×pkek\text{数} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}
使用统计

广告

结果

质因数
2 x 2 x 5 x 5
该数的质因数分解
质因数分解(指数形式) 2^2 x 5^2
质因数 CSV 列表 2, 2, 5, 5
不同质因数的个数 2
质因数总数(计入重数) 4
质数序号 Prime[n] 2 = Prime[1], 5 = Prime[3]

报告本页错误

什么是质因数分解?

质因数分解(也叫整数分解或因数分解)就是把一个正整数拆成若干个质数(素数)相乘的形式。根据算术基本定理,任何大于 1 的整数都有且只有一种这样的分解方式(不计因数的排列顺序)。本计算器可对 2 到将近 10 万亿(13 位数)之间的任意整数求出它的质因数,并用四种方式呈现结果:乘积形式、指数形式、CSV 列表,以及可选的因数树。

合数分解为质数构件
每个整数都能分解为唯一的一组质因数。

使用方法

在输入框中填入一个大于 1 的正整数并提交即可。如果想看直观的拆解过程,可勾选"生成因数树"。计算结果会显示展开后的质因数(例如 2 x 2 x 5 x 5)、紧凑的指数形式(2^2 x 5^2)、逗号分隔的列表、不同质因数的个数、计入重数的质因数总数,以及前 5000 个质数范围内每个因数对应的质数序号 Prime[n]。

公式与算法

本工具采用试除法。它先把所有的因数 2 除尽,然后依次用奇数除数 3、5、7…… 去试除,只要除数的平方不超过当前剩余值就继续。每当某个除数能整除时,就记录下它并把它除掉。最后剩下的若大于 1,那么它本身就是一个质因数。之所以只需试到平方根,是因为任何合数都必定含有一个不超过其平方根的因数。

$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$
广告

实例演算:n = 100

\(100 / 2 = 50\),\(50 / 2 = 25\),于是得到两个 2。接着 25 不能被 3 整除,但能被 5 整除:\(25 / 5 = 5\),\(5 / 5 = 1\),于是得到两个 5。因此质因数为 2、2、5、5。写成乘积是 2 x 2 x 5 x 5,指数形式为 2^2 x 5^2。其中不同的质数有 2 个,质因数总数为 4 个。验证:

$$2 \times 2 \times 5 \times 5 = 100$$

质数序号:\(2 = \text{Prime}[1]\),\(5 = \text{Prime}[3]\)。

100 的因数树分支成质因数二和五
100 的因数树最终分解为质数 2、2、5、5。

解读您的结果

  • 质数或合数:如果唯一的因数是 \(n\) 本身(\(n = n^1\)),则该数为质数。计入重复因数后,若有两个或更多质因数,则为合数。数字 1 没有质因数,既不是质数也不是合数。
  • 完全幂:如果所有指数都是偶数,则 \(n\) 是完全平方数(例如 \(36 = 2^2 \times 3^2\))。如果所有指数都是 3 的倍数,则它是完全立方数(例如 \(1000 = 2^3 \times 5^3\))。
  • 因数个数:对于 \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\),因数个数为 \((e_1+1)(e_2+1)\cdots(e_k+1)\)。例如,\(100 = 2^2 \times 5^2\) 有 \((2+1)(2+1) = 9\) 个因数:1、2、4、5、10、20、25、50、100。
  • 不同质数个数与重数:360 有 3 个不同的质数(2、3、5),但计入重复因数后共有 6 个质因数。使用前请务必确认您需要的是哪种计数。
  • 最大公约数与最小公倍数:最大公约数取每个质数的最小指数,最小公倍数取每个质数的最大指数。对于 \(84 = 2^2 \cdot 3 \cdot 7\) 和 \(360 = 2^3 \cdot 3^2 \cdot 5\):\(\gcd = 2^2 \cdot 3 = 12\),\(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\)。验算:\(12 \times 2520 = 30240 = 84 \times 360\)。
  • 约分分数:约去共有的质因数。对于 \(\tfrac{84}{360}\),约去 \(2^2 \cdot 3 = 12\),得到 \(\tfrac{7}{30}\)。
广告

参考表:小质数与常见因式分解

前 25 个质数

n 第 n 个质数 n 第 n 个质数 n 第 n 个质数 n 第 n 个质数 n 第 n 个质数
1 2 6 13 11 31 16 53 21 73
2 3 7 17 12 37 17 59 22 79
3 5 8 19 13 41 18 61 23 83
4 7 9 23 14 43 19 67 24 89
5 11 10 29 15 47 20 71 25 97

常见因式分解

数字 质因数分解 因数个数
12 2² × 3 6
24 2³ × 3 8
36 2² × 3² 9
48 2⁴ × 3 10
60 2² × 3 × 5 12
72 2³ × 3² 12
120 2³ × 3 × 5 16
144 2⁴ × 3² 15
180 2² × 3² × 5 18
360 2³ × 3² × 5 24
720 2⁴ × 3² × 5 30
1000 2³ × 5³ 16
1024 2¹⁰ 11

整除规则

除数 规则
2 末位数字是 0、2、4、6 或 8。
3 各位数字之和能被 3 整除。
5 末位数字是 0 或 5。
7 将末位数字加倍,再从其余部分的数中减去它。如果结果能被 7 整除,则原数也能被 7 整除(343:34 − 6 = 28,能整除)。
11 各位数字的交替和能被 11 整除(121:1 − 2 + 1 = 0,能整除)。

常见问题

数字 1 怎么算? 1 既不是质数也不是合数,没有质因数,所以计算器会把它作为特殊情况单独说明。

如果我输入的本身就是质数呢? 像 13 这样的质数,它唯一的质因数就是自己,指数形式也只是 13。

最大能分解多大的数? 最大可达将近 10 万亿。接近上限且含有较大质因数的数可能需要稍等片刻,因为试除法要一路检验到平方根。

最后更新:

数学和统计热门计算器

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