
素数就是质数,素数有无限个。一个大于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的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。在大于1的整数中,只能被1和这个数本身整除的数,如2,3,5,7,11。也叫质数。
它的性质是质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明