/*判斷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 ...