编写相关程序，需要具体内容

Question

(5)梅森数:形如2"-1的素数称为梅森数( Mersenne Number)。 例如22-1=3、2-1=7都是梅森数。1722 年，双目失明的瑞士数学大师欧拉证明了23-1=2 147 483 647是-个素数，堪称当时世界上“已知最大素数”的一个记录。输人一个正整数n(n<20)，输出所有不超过2"-1的梅森数。试编写相应程序。”)5

输人输出示例

Answer 1

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