梅森数形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 3

最新推荐文章于 2024-09-26 08:08:39 发布

GMCN

最新推荐文章于 2024-09-26 08:08:39 发布

阅读量8.3k

点赞数 2

分类专栏：算法课-pintia 文章标签：算法_枚举 c++

本文链接：https://blog.csdn.net/GMCN__/article/details/109770358

版权

算法课-pintia 专栏收录该内容

10 篇文章 1 订阅

订阅专栏

形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 31 −1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。本题要求编写程序，对任一正整数n（n<20），输出所有不超过2 n −1的梅森数。

输入格式：

输入在一行中给出正整数n（n<20）。

输出格式：

按从小到大的顺序输出所有不超过2n −1的梅森数，每行一个。如果完全没有，则输出“None”。

输入样例：

输出样例：

3
7
31

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cmath>
using namespace std;
bool juge(int num);
int main(){
	int n;
	cin>>n;
//	for(int i=1;i<=(pow(2,n)-1);i++){
//		bool j = juge(i);
//		if(j&&(pow(2,n)-1)==i){
//			cout<<i<<endl;
//		} 
//	}
	bool ok=false;
	for(int i=2;i<=n;i++){
		if(juge((pow(2,i)-1))){
			cout<<(pow(2,i)-1)<<endl;
			ok=true;
		}
	}
	if(!ok)cout<<"None"<<endl;
	return 0;
}
bool juge(int num){
	for(int i=2;i<=sqrt(num);i++){
		if(num%i==0){
			return false;
		}
	}
	return true;
}