int is_prime(int num)
#include <stdio.h>
}
{
int is_prime(int);
int i;
cnt++;
return 0;
int power(int,int);
printf("%d "翻譯社mer);
if(num==1)
C說話教學手冊(四版)-博客來網址
for(i=1;i<=n;i++)
}
}
【C說話教學手冊(四版)-練習題解答】
return 1;
while(cnt<8)
return pow;
}
p++;
pow*=base;
mer=power(2,p)-1;
{
if(num%i==0)
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 個梅森尼質數,並於主程式裡測試之。
printf(" ");
int pow=1;
}
int main(void)
第8章
{
{
}
int i;
{
else
return 0;
if(is_prime(mer))
printf("前 8 個梅森尼質數:");
for(i=2;i<=num-1;i++)
int cnt=0翻譯社p=1,mer;
int power(int base翻譯社int n)
{
以下內文出自: http://alice22166.pixnet.net/blog/post/222380159-%E3%80%90c%E8%AA%9E%E8%A8%80%E3%80%82%E7%B7%B4%E7%B有關各國語文翻譯公證的問題歡迎諮詢天成翻譯公司02-77260931
留言列表