求200 300之間全部素數的和,C語言程式設計

時間 2023-02-15 18:30:03

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 100之間的所有素數」專案計劃書

埃拉託尼篩子是一個求素數史上里程碑般的方法,簡單,方便 而且對於計算機求素數來說,埃拉託尼篩子也是簡便的方法 素數是大於1的整數,除了它本身和1以外,不能被正整數所整除.也稱作 質數 在歐幾里得的 幾何原本 中,給出了素數的定義為只能被單位量除盡的數。另外還給出了算術基本定理,即如果a是素數p q ...

VB求100以內素數的和,用 vb 做 100以內質數求和 的程式

我是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...