跳到主要内容

分解质因数计算器

分解质因数计算器

输入 2 到 9,007,199,254,740,991(16 位)之间的整数。

或按 Enter 键
示例

输入一个正整数,立即分解质因数(指数形式),列出所有因数、因数个数和因数之和,并判断它是质数还是合数,还有短除法的计算过程。最多可以算 16 位数,核对作业、找因数都很方便。


如何使用分解质因数计算器​

  1. 在输入框输入 2 以上的整数,例如 360,最多 16 位(9,007,199,254,740,991)。也可以直接点下面的示例 360、1001、97。输入完点「计算」或按 Enter 键计算。
  2. 结果立即显示:「分解质因数(指数形式)」,例如 360 = 2³ × 3² × 5;「展开式」,例如 360 = 2 × 2 × 2 × 3 × 3 × 5。输入质数时会显示“97 是质数”。
  3. 「所有因数」从小到大列出每一个因数,并给出因数个数、因数之和和「成对的因数」(1 × 360、2 × 180……)。
  4. 「计算过程」用短除法一步一步除给你看。
  5. 点结果旁边的图标可以复制。

因数、质数、合数、质因数是什么​

  • 因数:能整除某个数的正整数。12 ÷ 3 = 4 没有余数,所以 3 是 12 的因数。12 的因数有 1、2、3、4、6、12。
  • 质数(素数):大于 1,并且只有 1 和它本身两个因数的数,例如 2、3、5、7、11、13。
  • 合数:大于 1,除了 1 和它本身还有别的因数的数,例如 4、6、9、12。
  • 1 既不是质数也不是合数。
  • 质因数:既是因数又是质数的数。12 的质因数是 2 和 3。
  • 分解质因数:把一个合数写成几个质因数相乘的形式,例如 12 = 2 × 2 × 3。每个合数分解质因数的结果只有一种(不计顺序)。

怎样分解质因数​

以 360 为例,两种方法的结果都是 360 = 2 × 2 × 2 × 3 × 3 × 5。

方法一:短除法​

从最小的质数 2 开始除,除不尽就换下一个质数(3、5、7……),一直除到商是质数为止:

2 ) 360
───
2 ) 180
───
2 ) 90
───
3 ) 45
───
3 ) 15
───
5

左边的除数和最下面的 5 就是全部质因数:360 = 2 × 2 × 2 × 3 × 3 × 5。

方法二:树状图(分解树)​

把数拆成任意两个因数相乘,不是质数的继续拆,直到每一枝都是质数:

360
/ \
36 10
/ \ / \
6 6 2 5
/ \ / \
2 3 2 3

把最下面的质数收集起来:2、3、2、3、2、5,排好就是 2 × 2 × 2 × 3 × 3 × 5。不管一开始怎么拆(例如 360 = 12 × 30),结果都一样。

用指数形式表示​

把相同的质因数写成乘方,并从小到大排列:360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5。

用质因数分解求因数个数、因数之和​

因数个数:把每个指数加 1 再相乘。360 = 2³ × 3² × 5¹,因数个数 = (3 + 1) × (2 + 1) × (1 + 1) = 24 个:

1、2、3、4、5、6、8、9、10、12、15、18、20、24、30、36、40、45、60、72、90、120、180、360

因为每个因数都可以写成 2ᵃ × 3ᵇ × 5ᶜ,其中 a 取 0~3(4 种)、b 取 0~2(3 种)、c 取 0~1(2 种),共 4 × 3 × 2 = 24 种组合。

因数之和:(1 + 2 + 4 + 8) × (1 + 3 + 9) × (1 + 5) = 15 × 13 × 6 = 1170。

找所有因数的小技巧:从 1 开始一对一对地找,1 × 360、2 × 180、3 × 120……,两个数“相遇”(超过平方根)就可以停了。

怎样判断一个数是不是质数​

只要用不超过它平方根的质数去除,都除不尽就是质数。例如 97 的平方根约 9.8,只要试 2、3、5、7,都除不尽,所以 97 是质数。

先用整除的特征排除,会快很多:

倍数特征例子
2个位是 0、2、4、6、8358
3各位数字之和是 3 的倍数471(4 + 7 + 1 = 12)
5个位是 0 或 5925
9各位数字之和是 9 的倍数846(8 + 4 + 6 = 18)
11奇数位数字之和与偶数位数字之和的差是 11 的倍数(含 0)1001(1 + 0 与 0 + 1 相差 0)

要小心看起来像质数的合数,例如 91 = 7 × 13、221 = 13 × 17、1001 = 7 × 11 × 13。

100 以内的质数​

100 以内共有 25 个质数:

2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97

除了 2 以外,质数都是奇数;2 是唯一的偶质数。

常见问题​

怎样分解质因数?​

最常用的是短除法:从最小的质数 2 开始除,除不尽就换 3、5、7……,一直除到商是质数为止,左边的除数和最后的商就是全部质因数。例如 360 = 2 × 2 × 2 × 3 × 3 × 5,写成指数形式是 2³ × 3² × 5。

1 是质数吗?​

不是。质数必须大于 1,并且只有 1 和它本身两个因数;1 只有一个因数,所以 1 既不是质数也不是合数。最小的质数是 2,也是唯一的偶质数。

怎样判断一个数是不是质数?​

用不超过这个数平方根的质数去除,如果都除不尽,它就是质数。例如 97 只要试 2、3、5、7。也可以把数直接输入本计算器,会显示是质数还是合数。

一个数有几个因数怎么算?​

先分解质因数并写成指数形式,再把每个指数加 1 后相乘。例如 360 = 2³ × 3² × 5,因数个数是 (3 + 1) × (2 + 1) × (1 + 1) = 24 个。质数只有 2 个因数。

分解质因数和因式分解一样吗?​

不一样。分解质因数是把整数写成质数相乘,例如 12 = 2² × 3;因式分解是把多项式写成几个整式相乘,例如 x² − 1 = (x + 1)(x − 1)。本工具做的是整数的分解质因数。

其他数学工具