1樓:匿名使用者
思路:定義一個函式用於判斷該數是否是素數,接著從200到300進行依次判斷該數是否是素數,如果是則累加,最後輸出累加和即可。
#include
int fun(int n){/判斷該數是否是素數int i;
for(i=2;i
用c語言編一程式,輸出200~300之間的全部素數,求解啊
2樓:西方慘敗
樓上的樓上演算法可以改進:
第一,200以上偶數一定不是素數。
第二,17*17=289,就是說,300以內的合數,最小的因子最大隻能是17。所以,程式可以改為下面這種,計算時間將大大地減少:
#include
void main()
就可以了。迴圈比原來減少一半每次迴圈一共只要比6次。
3樓:匿名使用者
樓上的程式可以優化一下的。
for(k=2;k改成for(k=2;k 4樓:匿名使用者 可以對樓上**優化一下。 #include #include int main() return 0;} c語言程式設計題 求200—300之間的所有素數 程式設計求100~200之間全部素數的和 5樓:紫薇參星 按照你的要求改完的,用陣列編譯的求100~200之間全部素數和的c語言程式如下(改動的地方比較多,尤其是判斷素數和給陣列賦值處,你仔細看看吧) #include int main() {int num[100]; int i,j,t=0,sum=0; for(i=101;i<200;i++) {for(j=2;j c語言程式設計題輸出200~300之間所以的素數.用函式判斷一個數是否素數 6樓:匿名使用者 #include #include int f(int n)//判斷n是否為素數,是則返回1,否則返回0return 1;} 用c語言程式設計:求200到300的素數,給個完美的答案,知道很簡單的,謝謝各... 7樓:匿名使用者 #include "" #include "" main() /*leap置0,並且跳出迴圈,因為不必繼續測試餘下的i+1到'm+1的平方根'了*/ if(leap) }/*測試下一個 m */ printf("the total is %d",h);/輸出個數 h */ system("pause");用系統呼叫執行pause命令,等待使用者按任一鍵退出*/} 難得當歌對酒時 應當是素數判定演算法,也即判斷一個數是不是素數。常見的演算法有 1,暴力法,用2 sqrt n 之間的所有整數依次試除n,這種方法時間開銷很大。2,篩法。這種方法空間開銷很大。3,rabin miller演算法,這種方法在一定情況下會誤判。4,aks 演算法,多項式時間內判定 昔俊能... 埃拉託尼篩子是一個求素數史上里程碑般的方法,簡單,方便 而且對於計算機求素數來說,埃拉託尼篩子也是簡便的方法 素數是大於1的整數,除了它本身和1以外,不能被正整數所整除.也稱作 質數 在歐幾里得的 幾何原本 中,給出了素數的定義為只能被單位量除盡的數。另外還給出了算術基本定理,即如果a是素數p q ... 我是vb初學者,難道沒考慮到什麼嗎,為什麼我想的 就這麼點呢private sub command1 click dim i as integer dim j as integer dim s as integer dim sushu as boolean s 0 for j 2 to 100 su...什麼是素數演算法,求素數的演算法
怎麼寫「求1 100之間的所有素數」專案計劃書
VB求100以內素數的和,用 vb 做 100以內質數求和 的程式