梅森数

形如2ⁿ-1的素数称为梅森数。
编写程序，对任一正整数n（n<20），输出所有不超过2 ⁿ−1的梅森数。

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

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

输入样例：
6

输出样例：
3
7
31

#include<stdio.h>
#include<math.h>
int sushi(int n)
{
    int i;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        break;
    }
    if(i==n)
    {
    	return 1;
	}
	return 0;
}
int main()
{
    int n,i,m=0;
    int s;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        s=pow(2,i)-1;
        if(sushi(s))
        {
        	printf("%d\n",s);
        	m++;
		}
    }
    if(m==0)
    {
    	printf("None");
	}
    return 0;   
}