梅森素数问题
定义:梅森数是指形如 2^n - 1 的数,记为M_n如果一个梅森数是素数那么它称为梅森素数(英语:Mersenne prime)。
截至2018年12月,已知的梅森素数共有51个,最大的梅森素数是2^82589933 - 1。从1997年至今,所有新的梅森素数都是由互联网梅森素数大搜索(GIMPS)分布式计算项目发现的。
- 如何确定一个数是素数:
- 判断一个数是不是质数,只需用比这个数小的所有质数,依次去除它即可,如果都不能整除的话,这个数就一定是质数
- 以步长为6做判断可以加速
- 如何确定一个数是梅森数
千禧年问题
//TODO
TEST update