素数的概念

1，也称为素数。大于1的自然数，除了1和自身，不能被其他自然数整除的数称为素数；否则称为复合数(规定1既不是素数也不是复合数)。

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