cookn6n4c08f@outlook.com

利西亞語翻譯

return pow;

printf("%d ",mer);

int power(int base,int n)

for(i=1;i<=n;i++)

{

int i;

{

{

 p++;

}

int is_prime(int);

if(num%i==0)

while(cnt<8)

      8.3 撰寫第一個 C 程式說話-梅森尼質數

10. 若是質數知足 2 1 p − （p 為正整數）的話，則該質數稱為梅森尼質數（Mersenne primes）翻譯 例如，7 是梅森尼質數，因為 p = 3 時， 3 2 17 − = 。別的，11 就不是梅森尼質數，因 為天成翻譯公司們找不到一個整數 p，使得 2 1 11 p − = 。 今朝數學家搜索更大的質數的方式，很多都是操縱電腦來檢討梅森尼質數，在西元 1999 年六月，數學家用這類方式發現了第 38 個梅森尼質數 6972593 2 1− ，此數是當時所發現 的最大質數！它是一個 2098960 位數，如果一張 A4 的紙可以印 5000 個數字，則這個 質數必須印掉 420 張紙！ 目前請您撰寫程式碼，找出前 8 個梅森尼質數，並於主程式裡測試之。

【C說話講授手冊（四版）-操練題解答】

{

C說話講授手冊(四版)-博客來網址

if(is_prime(mer))

printf("前 8 個梅森尼質數:");

pow*=base;

}

for(i=2;i<=num-1;i++)

int main(void)

}

if(num==1)

#include <stdio.h>

{

}

return 0;

int power(int,int);

}

}

int pow=1;

mer=power(2,p)-1;

return 1;

{

int i;

cnt++;

return 0;

int is_prime(int num)

 第8章

else

int cnt=0,p=1,mer;

printf(" ");