Question

质因数分解是什么？

Answer 1

每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。

不存在最大质数的证明：

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

设M=（N1×N2×N3×N4×……N）+1。

可以证明M不能被任何质数整除，得出M也是一个质数。

而M>N，与假设矛盾，故可证明不存在最大的质数。