素数的概念

2、素数的个数是无限的。欧几里德的《几何原本》中有一个经典的证明。它使用了常见的证明方法：反证。具体证明如下：假设素数只有有限个，从小到大排列为p1，p2，…，pn，设n=p1 p2 … pn，那么它是不是素数。