Question

39的分解质因数是什么。

Answer 1

39的分解质因数是3、13。

39=3x13

每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫亏誉做这个合数的分解质因数。 分解质因数只针对合数。

扩展资料：

定理

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

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

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

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

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

第二种因数分解的方法：

1975年，John M. Pollard提出。该算法时间复杂度为O(

 )。