分解质因数的方法

分解质因数是把合数用几个质数相乘的形式表现出来,一般先用这个合数最小的那个因数（是质数的因数）去除,商如果是合数,就继续除：商如果是质数,就写成商乘除数的形式 。

30＝2*3*5 

36=2*2*3*3 

45=3*3*5 

50=2*5*5 

你看,例如把30来分解质因数,它最小的因数是（一定用合数除）3,30除以3等于15,15是合数,就继续除,15最小的因数是3,15除以3等于5,5是质数,就不用继续除了.接着把分解出的几个数字写成连乘的形式,即：30＝2*3*5

扩展资料：

不存在最大质数的证明：（使用反证法）

假设存在最大的质数为N，则所有的质数序列为：N1，N2，N3……N

设M=（N1×N2×N3×N4×……N）+1，可以证明M不能被任何质数整除，得