C语言：梅森数。

#include <stdio.h>
#include <math.h>

/*
形如2^n-1的素数称为梅森数（Mersenne Number）。
例如2^2-1=3、2^3-1=7都是梅森数。1722年，双目失
明的瑞士数学大师欧拉证明了2^31-1=2147483647是
一个素数，堪称当时世界上“已知最大素数”的一个
记录。本题要求编写程序，对任一正整数n（n<20），
输出所有不超过2^n-1的梅森数。
*/

int main(int argc, char *argv[]) {
 int n,m,i,j,x=0;
 printf("请输入一个小于20的正整数：");
 scanf("%d",&n);
 
 if(n>=20){
  printf("未按要求输入！");
 }else{
  for(m=2;m<=n;m++){                  //从2^2-1开始
   i=pow(2,m)-1;                              //i=2^m-1
   for(j=2;j<i;j++){                            //判断是否为素数
    if(i%j==0){                                   //取余为0，可整除，x=x+1
     x++;
    }
   }
   if(x==0){                                        //如果x=0,则代表i没有被2至i-1之间的任意数整除，即i为素数，输出。

    printf("%d ",i);
   }
   x=0;
  }
 }
 return 0;
}