通过MCP连接 →

输入计算

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

数学公式

数学公式: 因数与质因数分解计算器
Show calculation steps (1)
  1. Prime factorization

    Prime factorization: 因数与质因数分解计算器

    Every integer greater than 1 can be written uniquely as a product of prime powers.

广告

结果

Number of Factors of 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 和它本身)时,它就是质数。

Advertisement
将 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\) 的简写,是表示重复质因数的标准、简洁方式。

最后更新: