找出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;
}