梅森数

形如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<iostream>
#include<cmath>
using namespace std;
bool prime(int p)
{
	int i;
	
	if(p==1)
		return false;
	for(i=2;i<=sqrt(p);i++)
		if(p%i==0)
			return false;
	return true;
}
int main()
{
	int n,temp;
	int flag=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		temp=pow(2,i)-1;
		if(prime(temp))
		{
			flag++;
			cout<<temp<<endl;
		}
	}
	if(flag==0)
		cout<<"None"<<endl;
	return 0;
}