C語言 101到200之間有多少個素數

2021-10-24 08:03:50 字數 1379 閱讀 5626

/*判斷101-200之間有多少個素數,並輸出所有素數及素數的個數。

程式分析:判斷素數的方法:用乙個數分別去除2到sqrt(這個數),如果能被整除,

則表明此數不是素數,反之是素數。

另一種思路:

素數:大於1,並且除了1 和本身以外不能被其他數整除,這樣的數為素數

程式設計:i > 1 && i % for( j = 2 ; j < i ;j ++) == 0 不是素數 反之為素數

*/說明:

為了區分兩種**執行的效率,我把101 ~ 200的範圍給成了101 ~ 200000。

方法一 用時差不多要 5 秒。(演算法抽象,需要除錯 f11理解過程)

方法二 用時差不多要 11 秒左右。

-------------分界線---------------------

方法一:

/*判斷101-200之間有多少個素數,並輸出所有素數及素數的個數。

程式分析:判斷素數的方法:用乙個數分別去除2到sqrt(這個數),如果能被整除,

則表明此數不是素數,反之是素數。

另一種思路:

素數:大於1,並且除了1 和本身以外不能被其他數整除,這樣的數為素數

程式設計:i > 1 && i % for( j = 2 ; j < i ;j ++) == 0 不是素數 反之為素數

*/#include

#include

#include

#include

intmain

(void)}

if(leap)

// false取值0,true取值 1或者-1(補碼)

leap =1;

// 結束了第2個for迴圈後,初始化 leap = 1

}printf

("\nthe total is %d\n"

, h)

;printf

("\nthe duration is %lf s\n",(

(double

)clock()

/ clocks_per_sec));

system

("pause");

return

;}

方法二:

#include

#include

#include

intmain

(void)}

printf

("\nthe duration is %lf s\n",(

double

)clock()

/clocks_per_sec)

;system

("pause");

return

;}

C語言 求100到200之間的素數。

code class cpp 方法一 include intmain if flag 0 printf n printf count is d n count return 0 方法二 步驟 1.首先判斷乙個數是不是素數,利用迴圈從2 n判斷是不是素數。2.再利用迴圈從100 200判斷之間的資料是...

C語言 列印100到200之間的素數

什麼是素數 素數也叫質數 就是在所有比1大的整數中,除了1和它本身以外,不再有別的因數 首先我們可以考慮一下怎麼樣把100到200之間的數列印出來 用for迴圈列印 很明顯100,200不是素數,所以我們的迴圈從101開始,200結束,然後再裡面再進行迴圈和判斷 define crt secure ...

用C語言輸出100到200之間的素數

素數 除了1和它自己之外,不能被其他數整除的數。以下用三種方法解答 1.首先先找出來100 200以內的所有整數,再讓這些整數對除了1和它本身以外的數求餘,如果有能整除的就不是素數,否則就為素數。includeint main if j sqrt i printf n printf 素數個數為 d ...