分解质因数计算器
分解质因数计算器
输入 2 到 9,007,199,254,740,991(16 位)之间的整数。
输入一个正整数,立即分解质因数(指数形式),列出所有因数、因数个数和因数之和,并判断它是质数还是合数,还有短除法的计算过程。最多可以算 16 位数,核对作业、找因数都很方便。
如何使用分解质因数计算器
- 在输入框输入 2 以上的整数,例如
360,最多 16 位(9,007,199,254,740,991)。也可以直接点下面的示例 360、1001、97。输入完点「计算」或按 Enter 键计算。 - 结果立即显示:「分解质因数(指数形式)」,例如 360 = 2³ × 3² × 5;「展开式」,例如 360 = 2 × 2 × 2 × 3 × 3 × 5。输入质数时会显示“97 是质数”。
- 「所有因数」从小到大列出每一个因数,并给出因数个数、因数之和和「成对的因数」(1 × 360、2 × 180……)。
- 「计算过程」用短除法一步一步除给你看。
- 点结果旁边的图标可以复制。
因数、质数、合数、质因数是什么
- 因数:能整除某个数的正整数。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、8 | 358 |
| 3 | 各位数字之和是 3 的倍数 | 471(4 + 7 + 1 = 12) |
| 5 | 个位是 0 或 5 | 925 |
| 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 是唯一的偶质数。