C程序求梅森数

形如2 的n次-1素数称为梅森数（Mersenne Number）。例如2 

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”。

代码如下。

#include<stdio.h>

#include<math.h>

int sushu(int n);

int sushu(int n)

{

    int i;

    for(i=2;i<=sqrt(n);i++)

    {

        if(n%i==0)

        {

            return 0;

            break;

        }

    }

    return 1;

}//前为定义函数判断是否为素数,是素数反回1为真,不是则反回0为假。

int main()

{

    int n,s=0,t,ret;

    scanf("%d",&n);

    for(t=2;t<=n;t++)

    {

        ret=pow(2,t);

        if(sushu(ret-1))

        {

            s=1;//设置标志判断是否有梅森数。

            printf("%d\n",ret-1);

        }

    }//循环找出梅森数

    if(s==0)

       printf("None");

    return 0;