怎么判斷素數C語言素數判斷c語言程序代碼 _素數判斷c語言程序代碼

文章插圖

文章插圖
之前呢，我們講過用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既不是素數也不是合數，這里是很需要注意的一個點的。
測試：

總結：
【怎么判斷素數C語言素數判斷c語言程序代碼】總的來說，在掌握判斷素數的方法之后，要輸出100以內的素數其實就變得非常簡單，這里還能有許多變化，比方說這個100可以是不確定的，可以是我們自己輸入一個正整數N，那么就只要加上一個scanf即可。

怎么判斷素數C語言 素數判斷c語言程序代碼

怎么判斷素數C語言素數判斷c語言程序代碼