求100到200間的素數

2021-09-25 08:21:04 字數 816 閱讀 6761

素數,就是只能被1和自身整除的數

求100到200間的素數,我在這裡用了三種方法,依次往後,**逐漸優化,第乙個**是常規思路

#define _crt_secure_no_warnings 1

#includeint main()

if (i == j)

}printf("count=%d\n", count);

return 0;

}

。。。

。。。。

這個也是常規思路,和第乙個相比省去了break

#define _crt_secure_no_warnings 1

#includeint main()

} printf("count=%d\n", count);

return 0;

}

。。。

。。。。

。偶數不可能是素數(不包括2)下面的是改進過後的**

#define _crt_secure_no_warnings 1

#include#includeint main()

} if (j > sqrt((double)i)) //是素數

}printf("count == %d\n", count);

return 0;

}

。。。

。。。。

。三個程式執行的結果是一樣的

求100到200之間的素數

質數 prime number 又稱素數,有無限個。乙個大於1的自然數,除了1和它本身外,不能整除以其他自然數 質數 換句話說就是該數除了1和它本身以外不再有其他的因數。判斷100 200間素數的個數 author administrator public class isprime 判斷給定的數字...

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判斷之間的資料是...

列印100到200之間的素數

素數的定義是除了1和它本身,不能被其他數整除。最簡單的方法就是把1和它自己之間的數全都遍歷一遍。如下 include int main if i j system pause return 0 上述方法有個缺點就是效率太低,雖然說是短短幾行 看不出來效率,但若是在大型工程中,太耗費時間,接下來對它進...