素数就是质数,素数有无限个。一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数叫素数。换句话说就是,除了1和该数本身以外不再有其他的因数的数被称为素数。
举例
100以内的素数有:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97
所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他因子。
例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数。
从这个观点可将整数分为两种,一种叫质数,一种叫合成数。
(有人认为数目字 1 不该称为质数)著名的高斯「唯一分解定理」说,任何一个整数。
可以写成一串质数相乘的积。