Question

两个质数的乘积一定是

Answer 1

两个质数的乘积一定是合数。

积本身就有两个质因数。合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数，最小的合数是4。

只有1和它本身两个因数的自然数，叫质数（或称素数）。

如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个因数，所以2就是质数。与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。”

如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。

100以内的质数有：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，一共有25个。

质数的个数是无穷的。欧几里得的《几何原本》中的证明使用了证明常用的方法：反证法。

具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……Xpn，那么，N+1是素数或者不是素数。

如果N+1为素数，则N+1要大于p1，p2，....，pn，所以它不在那些假设的素数集合中。

如果N+1为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以N+1不可能被p1，p2，..，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。