素数的概念 素数的概念是什么

素数的概念

1. 也叫质数。大于1的自然数，除1和自身外，不能被其他自然数整除，称为素数;否则称为合数(1既不是素数也不是合数)。

2. 质数的个数是无限的。在欧几里得的《几何原本》中有一个经典的证明。它使用了常用的证明方法:反证明方法。具体证明如下:假设质数数量有限，质数由小到大排列为p1, p2，…pn。设N=p1 × p2 ×……× Pn，则是否为质数。