表达素数的代码（梅森素数c语言）

#include <math.h>

#include <stdio.h>

int prime(int n)

{

int i;

long k;

k=sqrt(n) 1;

for(i=2; i<=k; i )

if(n%i == 0)

return 0;

return 1;

}

int main()

{

int mp, n=0, i;

printf("Mersenne Prime:\n");

for(i=2; ; i )

{

mp=pow(2,i)-1;

if( prime(mp)&&n<=4 )

{

n ;

//n表示前几位梅森素数

printf("2^%d-1=%d", i, mp);

printf("\n");

}

}

return 0;

}

所以前面五位的梅森素数为