梅森数 (10 分)

梅森数 (10 分)

形如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 prime(int p);
int main(){
	int i,n,item,fagh=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		item=pow(2,i)-1;
		if(prime(item)){
			fagh=1;
			printf("%d\n",item);
		}
	}
	if(fagh==0) printf("None");
	
}
int prime(int p){
	int i;
	if(p==1) return 0;
	for(i=2;i<=sqrt(p);i++)
	   if(p%i==0) return 0;
	   return 1;
}

标签：10,输出,int,样例,梅森数,素数,include
来源： https://blog.csdn.net/qq_43720467/article/details/90316964