判斷質(zhì)數(shù)的算法c語言 c語言如何判斷素?cái)?shù)代碼 _素?cái)?shù)

之前呢，我們講過用C語言來判斷素?cái)?shù)，這次我們就用C語言來輸出100以內(nèi)的素?cái)?shù) 。
要輸出100以內(nèi)的素?cái)?shù)，需要滿足以下條件：
【判斷質(zhì)數(shù)的算法c語言 c語言如何判斷素?cái)?shù)代碼】1、遍歷100以內(nèi)的自然數(shù)，歸根結(jié)底的目的在于遍歷100以內(nèi)的所有素?cái)?shù)，也就是2、3、5、7、11、13、17這些數(shù) 。
2、其次呢需要對這些數(shù)進(jìn)行一個素?cái)?shù)判斷，也就是上次用到的計(jì)數(shù)法來進(jìn)行素?cái)?shù)判斷，除以除了1和它本身以外的其它自然數(shù)，若能整除取余為0，則計(jì)數(shù)加1，反之，則賦值計(jì)數(shù)為0 。
3、最后再進(jìn)行一個條件判斷，對計(jì)數(shù)的值進(jìn)行一個條件判斷，滿足一定的條件輸出結(jié)果，若不滿足，則不輸出結(jié)果。
#includeint main(){int count = 0;for(int i = 2; i <= 100; i){//2是最小的素?cái)?shù)for(int j = 2; j < i; j){if(i%j==0){count;break;}else{count = 0;}}if(count == 0){printf("%d is a primen", i);}else{printf("%d is not a primen", i);}}} 注意點(diǎn)：
之所以這里i是從2開始遍歷，正如我代碼中的注釋所寫，因?yàn)?是最小的素?cái)?shù)，而我們的目的恰好是輸出素?cái)?shù)，所以不需要從1開始，而且1既不是素?cái)?shù)也不是合數(shù)，這里是很需要注意的一個點(diǎn)的。
測試：
總結(jié)：
總的來說，在掌握判斷素?cái)?shù)的方法之后，要輸出100以內(nèi)的素?cái)?shù)其實(shí)就變得非常簡單，這里還能有許多變化，比方說這個100可以是不確定的，可以是我們自己輸入一個正整數(shù)N，那么就只要加上一個scanf即可。

青青草免费线看线看|啊在车上停不下来了|国产少女免费观看电视剧|仑乱88MAV|精品老司机在线观看视频|国产一区二区三区高清免费视频|在线观看免费777av

判斷質(zhì)數(shù)的算法c語言 c語言如何判斷素?cái)?shù)代碼

猜你喜歡