【原】证明质数为无穷多个的“四步曲”

（1）假设“质数为有限个”，最大质数为P；

（2）构造一个新数：P!+1

（3）大于1的整数总能被一个质数所整除；

（4）而P!+1不能被“有限质数”所整除，由此产生矛盾。即假设不成立，故质数为无穷多个。