实验4-2-9 梅森数 (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<stdlib.h>
#include<string.h>
#include<math.h>
//判断是不是素数
（这是标准的判断素数的方法，用到了sqrt(）函数，这道题输入的数值不大，所以判断素数的方法可以不这样写，但换到题数值过大了，就应该用这种方法判断素数，否则会出现超时报错）
int isprim(int n)
{
 if(n==1) return 0;
 else if(n==2) return 1;
 else
 {
  int m=sqrt((double)n);
  for(int i=2;i<=m;i++)
  {
   if(n%i==0) return 0;
  }
  return 1;
 }
}
//这是自定义的函数，我没有用pow()函数，
//因为之前写过一道题，频繁的调用pow()函数会出现超时，因为pow()函数是系统函数，调用比较麻烦，所以会超时，所以这道题就自定义了pow函数，没有调用系统的

int p(int a,int b)
{
 int sum=1;
 for(int i=1;i<=b;i++)
  sum=sum*a;
 return sum;
}
int main()
{
     int n;
  scanf("%d",&n);
  int cot=0;
  for(int i=1;i<=n;i++)
  {
   int tmp=p(2,i)-1;
   if(isprim(tmp)==1)
   { printf("%d\n",tmp);
   cot++;
   }
  }
  if(cot==0) printf("None\n");
  system("pause");
  return 0;
 }