梅森数

梅森数
形如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 main()
{
  int n,a,b=0,i=0,num=0,c=0;
  scanf("%d",&a);
  if(a==1)
  printf("None");
  for(n=2;n<=a;n++)
  {

    num=pow(2,n)-1;
    for(i=2;i<=num-1;i++)
    {
     if(num%i==0)
    {

     b=1;
     break;
    }
    }
    if(b!=1)
    printf("%d\n",num);
    b=0;

    }
  return 0;
}