c語言for循環求100到200素數?之前呢,我們講過用C語言來判斷素數,這次我們就用C語言來輸出100以内的素數,今天小編就來聊一聊關于c語言for循環求100到200素數?接下來我們就一起去研究一下吧!
之前呢,我們講過用C語言來判斷素數,這次我們就用C語言來輸出100以内的素數。
要輸出100以内的素數,需要滿足以下條件:
1、遍曆100以内的自然數,歸根結底的目的在于遍曆100以内的所有素數,也就是2、3、5、7、11、13、17這些數。
2、其次呢需要對這些數進行一個素數判斷,也就是上次用到的計數法來進行素數判斷,除以除了1和它本身以外的其它自然數,若能整除取餘為0,則計數加1,反之,則賦值計數為0。
3、最後再進行一個條件判斷,對計數的值進行一個條件判斷,滿足一定的條件輸出結果,若不滿足,則不輸出結果。
#include<stdio.h>
int main(){
int count = 0;
for(int i = 2; i <= 100; i ){//2是最小的素數
for(int j = 2; j < i; j ){
if(i%j==0){
count ;
break;
}
else{
count = 0;
}
}
if(count == 0){
printf("%d is a prime\n", i);
}
else{
printf("%d is not a prime\n", i);
}
}
}
注意點:
之所以這裡i是從2開始遍曆,正如我代碼中的注釋所寫,因為2是最小的素數,而我們的目的恰好是輸出素數,所以不需要從1開始,而且1既不是素數也不是合數,這裡是很需要注意的一個點的。
測試:
總結:
總的來說,在掌握判斷素數的方法之後,要輸出100以内的素數其實就變得非常簡單,這裡還能有許多變化,比方說這個100可以是不确定的,可以是我們自己輸入一個正整數N,那麼就隻要加上一個scanf即可。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!