质数是什么?

【质数是什么?】也称为质数 。大于1的自然数,除了1和它本身,不能被其他自然数整除 。
素数的数量是无限的 。欧几里德的《几何元素》中有一个经典的证明 。它使用了常见的证明方法:反证 。具体证明如下:假设素数只有有限个,从小到大排列为p1、p2、pn,设N=p1 p2 pn,那么它是不是素数 。
如果它是一个质数,它大于p1,p2,pn,所以它不在假设的质数集中 。

    推荐阅读