之前呢，我們講過用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 primen", i);
}
else{
printf("%d is not a primen", i);
}
}
}
注意點：
之所以這裡i是從2開始遍歷，正如我代碼中的注釋所寫，因為2是最小的素數，而我們的目的恰好是輸出素數，所以不需要從1開始，而且1既不是素數也不是合數，這裡是很需要注意的一個點的。
測試：
總結：
總的來說，在掌握判斷素數的方法之後，要輸出100以內的素數其實就變得非常簡單，這裡還能有許多變化，比方說這個100可以是不確定的，可以是我們自己輸入一個正整數N，那麼就只要加上一個scanf即可。
原創文章，作者：投稿專員，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/230084.html
微信掃一掃 
支付寶掃一掃 