素数即是质数,大于1,除了1和这个数本身之外,不能被其他整数所整除.1644年法国教士马林·梅森（Marin Mersenne,1588年—1648年）介绍了一些形式为2的N次方减一的素数,记为Mp（这里的p为素数）,后来将这种形式的素数称为“梅森素数”.