tft每日頭條

 > 生活

 > 表達素數的代碼

表達素數的代碼

生活 更新时间:2024-10-12 04:28:14

#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語言)1

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved