梅森素數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;

}

所以前面五位的梅森素數為

閱讀更多 不落跑 的文章

關鍵字: C語言 語言 梅森