质数：一个数只有1和它本身两个因数，这样的数叫作质数，也叫素数。最小的质数是2。
在所有的质数中，有一个数字最为特殊，那就是2。2是最小的质数，同时也是所有质数中唯一的偶数，还是所有偶数中唯一的质数。因此如果两个质数相加和为奇数的话，那么这两个质数中有一个一定是2，因为这两个质数必须是一奇一偶。
质数的数量是无穷尽的，这一点已经被公元前三世纪的大数学家欧几里得（Euclid）巧妙地证明了。
据说当时分为两派，一派认为质数是无穷的，一派认为质数是有穷的。
无穷派略占上风，但也不能说服有穷派。
这时欧几里得跳出来说，好，假设质数是有穷的（又要用到反证法这个神器），我们把世间最大的质数叫做P。
那么把所有的质数都乘起来再加1：
2*3*5*7*11*……*P+1，设这个新的数为Q。
这下这个Q有点麻烦了，因为它肯定不能被2,3,5,7,11，……，P中的任何一个质数整除，都要余1的。
所以，要不然Q本身是质数，要不然Q还得能比P更大的质数整除。
不管哪种情况，总之，P是最大的质数的结论不能成立。
这就推出矛盾啦！
所以质数的个数必须是无穷的。
他这个过程摆下来，连有穷派当时都挑大拇指：
牛，欧几里得棒棒哒。
这也是到目前为止，人类对“质数无穷尽”这个命题所给出的最简洁、最漂亮的证明。
尽管如此，人类还在不断地寻找大质数，越大越不嫌大。
本站部分文章来源或改编自互联网及其他公众平台，主要目的在于分享信息，版权归原作者所有，内容仅供读者参考。本站仅提供信息存储空间服务，如有侵权请联系我们删除。如若转载，请注明出处：https://sndnote.com/tougao/8167.html
