梅森素数与费马素数

梅森素数

梅森素数是由梅森数而来。
所谓梅森数，是指形如2p－1的一类数，其中指数p是素数，常记为Mp 。如果梅森数是素数，就称为梅森素数。
用因式分解法可以证明，若2n－1是素数，则指数n也是素数；反之，当n是素数时，2n－1（即Mp）却未必是素数。前几个较小的梅森数大都是素数，然而梅森数越大，梅森素数也就越难出现。
素数是指在大于1的整数中只能被1和其自身整除的数。素数有无穷多个，但到2018年底却只发现有51个素数能表示成2p－1（p为素数）的形式，这就是梅森素数（如3、7、31、127等等）

费马素数

费马素数也叫费马质数。

Fn = 2的2的N次方 + 1

其中 n 为非负整数。