找出7个默森尼数。

找出7个默森尼数。法国数学家默森尼曾提出下列公式:Mp=2^p-1。当p是素数并且Mp也是素数时,称Mp为默森尼数,

例如,p=5,Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而Mp=2^11-1=2047,11是素数,2047不是素数,因此2047不是默森尼数.

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


int prime(int n);


int main()
{
int p = 2,mp;
int i = 0;


while(i < 7)                                     //i控制个数
{
                mp = pow(2,p) - 1;               //mp = 2^p - 1
if((prime(p)) == 0 && (prime(mp)) == 0)       //判断p和mp是不是素数
{
i++;
printf("%d  ",mp);
}
p++;
}


printf("\n");


    return 0;
}


int prime(int n)
{
int i,flag = 0;           //标志位flag = 0，表示是素数


for(i = 2;i < n;i++)
{
                if(n % i == 0)
{
flag = 1;      //i不是素数
}
}


return flag;           返回值flag，用于主函数调用来判断是否是素数
}