7-59 梅森数 (20分)

形如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）。

输出格式：

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

输入样例：

6

输出样例：

3
7
31

代码： 

 

#include<stdio.h>
#include<math.h>
int IsPrime(int num);
int main()
{
	int temp,cnt = 0;
	int n;
	scanf("%d",&n);
	for(int i = 1; i <= n ;i ++)
	{
		temp = pow(2,i)-1;
		//printf("temp = %d\n",temp); 
		if(IsPrime(temp))
		{
		
			printf("%d\n",temp);
			cnt++;
		}
	}
	if(cnt==0)
	{
		printf("None\n");
	}
	return 0;
}
int IsPrime(int num)
{
	int flag = 1;
	if(num==1)	flag = 0;
	else
		{
			for(int i = 2; i <= sqrt(num); i++){
				if(num%i==0)   flag = 0;
			}
		}
		return flag ;
}

 

来源：CSDN

作者：这很ACM

链接：https://blog.csdn.net/qq_37618760/article/details/104141585