因数与质因数分解计算器

因数与质因数分解计算器

新兴 AI Skill PRO

输入计算

请输入一个正整数(1 或更大)。

数学公式

N=⌊|数字|⌋=∏i=1kpiai其中{F={d∈ℤ+:Nmodd=0}(a,b)=(d,Nd),1≤d≤N个数=|F|质数⇔|F|=2\begin{gathered} N = \left\lfloor \left| \text{数字} \right| \right\rfloor = \prod_{i=1}^{k} p_i^{\,a_i} \\[1.5em] \text{其中}\quad \left\{ \begin{aligned} F &= \{\, d \in \mathbb{Z}^{+} \;:\; N \bmod d = 0 \,\} \\ (a,\,b) &= \left(d,\; \frac{N}{d}\right), \quad 1 \le d \le \sqrt{N} \\ \text{个数} &= |F| \\ \text{质数} &\iff |F| = 2 \end{aligned} \right. \end{gathered}
使用统计

广告

结果

36 的因数个数
9
个正约数
因数 1, 2, 3, 4, 6, 9, 12, 18, 36
因数对 (1, 36), (2, 18), (3, 12), (4, 9), (6, 6)
质因数分解 2^2 x 3^2
是否为质数? 否

报告本页错误

这个计算器能做什么

输入任意一个正整数,本工具会立即返回它的完整因数(约数)列表、所有因数对、因数总个数、质因数分解结果,以及该数是否为质数。它相当于"24 的因数""100 的因数"这类单一数字页面的通用版本——只要输入任何数值,就能得到完整的分解结果。

使用方法

在"数字"输入框中填入一个正整数(1 或更大),然后提交即可。小数会向下取整,负号会被忽略,因此计算器始终基于一个正整数进行计算。结果会按从小到大的顺序显示所有约数、配对好的因数对,以及用指数形式表示的质因数分解。

公式原理

当 N 除以 d 的余数为零(即 \(N \bmod d = 0\))时,d 就是 N 的一个因数。整除关系可以表示为

$$d \mid N \iff N \bmod d = 0$$

为了高效地找出全部因数,我们只需要测试到 N 平方根为止的约数:每当 d 能整除 N,\(d\) 和 \(N/d\) 就都是因数。质因数分解采用试除法——先反复除以 2,再依次除以各个奇数,直到剩下的数为 1 或本身就是质数为止。质因数分解可以写成

$$N = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$

当一个数恰好只有两个因数(1 和它本身)时,它就是质数。

广告
将 36 分解为质因数 2、2、3、3 的因数树
将 36 分解为质因数 \(2 \times 2 \times 3 \times 3\) 的因数树。

实例演算:N = 36

让 d 从 1 取到 6(36 的平方根),可以得到约数对 (1, 36)、(2, 18)、(3, 12)、(4, 9) 和 (6, 6)。完整的因数列表为 1、2、3、4、6、9、12、18、36——共 9 个因数。质因数分解为

$$36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2$$

可以紧凑地写作 \(2^2 \times 3^2\)。由于 36 有 9 个因数,所以它不是质数。

以连接方块显示的 36 的因数对
相乘都等于 36 的 36 的因数对。

常见问题

1 是质数吗?不是。数字 1 只有一个因数(即它本身),所以它既不是质数也不是合数,也没有任何质因数。

什么是因数对?因数对是指两个相乘能得到原数的数字,例如 36 的 (4, 9)。每一对都把较小的数写在前面。

为什么质因数分解要用指数?像 \(2^2 \times 3^2\) 这样的指数写法是 \(2 \times 2 \times 3 \times 3\) 的简写,是表示重复质因数的标准、简洁方式。

最后更新:

数学和统计热门计算器

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