找出7个默森尼数,法国数学家默森尼曾提出下列公式:Mp=2^p-1。当p是素数,Mp也是素数时,称Mp为默森尼数, 例如,p=5,Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而Mp

#include <stdio.h>

#include <math.h>

//判断Mp是否为素数

int prime1(int Mp)

{
int i;

for(i = 2;i <= sqrt(Mp);i++)
{
if(Mp % i == 0)
return 0;
}
return 1;

}

//判断p是否为素数

int prime2(int p)

{
int i;

for(i = 2;i <= sqrt(p);i++)
{
if(p % i == 0)
return 0;
}
return 1;

}

int main()

{
int p;
long Mp;

for(p = 2;p < 20;p++)
{

//判断双条件是否满足
Mp = pow(2,p) - 1;
if(prime1(Mp)&&prime2(p))
printf("%d ",Mp);
}

printf("\n");

    return 0;

}