素数是什么

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

规定1既不是质数也不是合数。

质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。

质数公式是什么？质数公式，又称素数公式，在数学领域中，表示一种能够仅产生质数的公式。

即是说，这个公式能够一个不漏地产生所有的质数，并且对每个输入的值，此公式产生的结果都是质数。

由于质数的个数是可数的，因此一般假设输入的值是自然数集。

迄今为止，人们尚未找到易于计算且符合上述条件的质数公式，但对于质数公式应该具备的性质已经有了大量的了解。

如何检验素数？检查一个正整数N是否为素数，最简单的方法就是试除法，将该数N用小于等于根号N的所有素数去试除，若均无法整除，N则为素数。

最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。

它使用了证明常用的方法：反证法。