1樓：匿名使用者
您好，我把之前的code優化了下，加入了素數陣列，儲存之前，計算過程中，發現的素數，並且在查詢時，用了二分查詢。你試試看是否還會超時吧。
（在codeblock下測試過，沒有問題）
#include
#include
#define n 100000 //sqrt(nmax)
#define nmax 100000000
int binary_search(int src, int num,int tar)else if(src[mid] < tar)else
tail = mid - 1;
}if(src[head] == tar)
return 0;
}int is_prime(int tar, int *prime_lib, int *next_idx)
int i = 1;
int tmp_end = sqrt((float)tar);
while(i < *next_idx && prime_lib[i]<= tmp_end)
if(i == *next_idx)
cur_val++;}}
return 1;
}int main()
}if(!flag)
printf("no\n");
}return 0;}
2樓：匿名使用者
3樓：
#include
int prime(int n)
int foo(int n)
int main(void)
return 0;}
c語言程式設計題目，C語言程式設計題目
給你下思 來路吧第一個 素數演算法不好 源 改用素數篩 沒聽說過的 話 自己搜 很常用的演算法 第二個 對於a先求個位數 然後按照你的演算法求值如果還是超時的話 那麼進行折半遞迴 類似於int get value int a,int b int main include int cacu int a...
c語言程式設計題目。求解答，C語言程式設計題目。求解答。
您這樣把一大堆習題擺出來，明眼人一看就知道您是一點都不想學啊，就想吃現成的。看您回答問題，情商不低啊，那麼智商也應該沒問題，不會是因為想偷懶吧，還是自己做做試試看，哪個不會單獨提，這樣提問多半不會有人回答，如果回答那是對您不負責任。建議將這些問題分開提。你是找人給你做課後作業嗎？你可真有意思！你有很...
C語言程式設計題目求解，C語言程式設計的題目，滿意後加分
include include main for int i 0 i 5 i printf 第 d人得票數 d n i 1,count i printf 廢票數 d n count1 include void main int count 0,a,i printf 請輸入你選票的編號 輸入其他字元或...