质因数分解计算器

质因数分解计算器

热门 AI Skill PRO

输入计算

数学公式

数值=p1a1×p2a2×⋯×pkak\text{数值} = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}
使用统计

广告

结果

质因数分解: 360
2^3 × 3^2 × 5
指数式
数值 360
展开式 2 × 2 × 2 × 3 × 3 × 5
不同质因数个数 3
质因数总个数(按重数) 6
是否为质数? No

报告本页错误

什么是质因数分解?

质因数分解就是把一个整数拆解成若干个质数相乘的形式。所谓质数(素数),是指大于 1、且只能被 1 和它本身整除的数,例如 2、3、5、7、11……。算术基本定理告诉我们:每一个大于 1 的整数都有且仅有一种质因数分解方式(不计因数的排列顺序)。

将60分解为质因数2、2、3、5的因数树
因数树不断分解一个数,直到只剩下质数。

如何使用本计算器

输入任意一个不小于 2 的整数,点击计算即可。工具会给出两种形式的分解结果:一种是展开式(把每个质数逐个列出),另一种是更简洁的指数式(把重复出现的质数写成幂次)。此外,它还会告诉你出现了多少个不同的质因数、按重数统计的质因数总个数,以及这个数本身是否为质数。

计算原理详解

本计算器采用试除法。它从最小的质数 2 开始,依次用每个候选除数 \(d\) 去整除该数,只要能整除就一直除下去,并记录每个质数整除了多少次。其实只需要试到 \(\sqrt{n}\) 为止,因为如果在平方根以下都找不到因数,那么剩下的部分本身一定是质数。最终结果表示为 $$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$

广告
用指数将一个数表示为质数幂的乘积
指数形式将重复的质数归并为质数的幂。

实例演示

以 \(n = 360\) 为例。先连续除以 2 三次:360 → 180 → 90 → 45(\(2^3\));再除以 3 两次:45 → 15 → 5(\(3^2\));最后除以 5 一次:5 → 1(\(5^1\))。因此 $$360 = 2^3 \times 3^2 \times 5$$写成展开式就是 \(2 \times 2 \times 2 \times 3 \times 3 \times 5\):共有三个不同的质因数,按重数统计则总共有六个质因数。

质数与常见因数分解参考

质数是大于1的整数,其正因数只有1和它本身。100以内恰好有25个质数。数字1既不是质数也不是合数,2是唯一的偶质数。

范围 质数 个数
1–9 2, 3, 5, 7 4
10–19 11, 13, 17, 19 4
20–29 23, 29 2
30–39 31, 37 2
40–49 41, 43, 47 3
50–59 53, 59 2
60–69 61, 67 2
70–79 71, 73, 79 3
80–89 83, 89 2
90–99 97 1

以指数形式给出的常见数字质因数分解:

数字 质因数分解 因数个数
12 2² × 3 6
24 2³ × 3 8
36 2² × 3² 9
48 2⁴ × 3 10
60 2² × 3 × 5 12
100 2² × 5² 9
120 2³ × 3 × 5 16
144 2⁴ × 3² 15
210 2 × 3 × 5 × 7 16
360 2³ × 3² × 5 24
1000 2³ × 5³ 16
1024 2¹⁰ 11
广告

解读你的结果

指数形式 \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\) 列出每个不同的质数 \(p_i\) 以及它整除 \(n\) 的次数。

  • 因数个数:它等于 \((a_1+1)(a_2+1)\cdots(a_k+1)\)。对于 \(360 = 2^3 \times 3^2 \times 5\),即 \((3+1)(2+1)(1+1) = 24\) 个因数。
  • 质数判定:只有一个指数为1的质数,说明该数是质数,其唯一的因数是1和它本身。
  • 完全平方数:如果所有指数都是偶数,则该数是完全平方数。对于 \(144 = 2^4 \times 3^2\),指数减半得到 \(2^2 \times 3 = 12\),所以 \(\sqrt{144} = 12\)。
  • 最大公约数与最小公倍数:求最大公约数时,取每个共有质数的较小指数;求最小公倍数时,取每个质数的较大指数。对于 \(360 = 2^3 \times 3^2 \times 5\) 和 \(84 = 2^2 \times 3 \times 7\):最大公约数 = \(2^2 \times 3 = 12\),最小公倍数 = \(2^3 \times 3^2 \times 5 \times 7 = 2520\)。验算:\(12 \times 2520 = 30240 = 360 \times 84\)。
  • 约分分数:将分子和分母同时除以它们的最大公约数。\(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\)。

大数。将两个大质数相乘很容易,但从乘积(半素数)中还原出这两个质数,据信对经典计算机而言非常困难。试除法在数字达到数百位之前就变得不切实际。RSA加密正是依赖这种不对称性,使用2048位或更长的模数。注意1没有质因数,0没有质因数分解。

常见问题

为什么输入的数至少要是 2?因为 0 和 1 没有质因数分解——1 既不是质数也不是合数。

“按重数统计”是什么意思?就是每个质数出现几次就计几次。对 360 来说,总数为 6(三个 2、两个 3、一个 5)。

1 是质数吗?不是。按定义,质数必须恰好有两个不同的正因数,而 1 只有一个正因数。

最后更新:

数学和统计热门计算器

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