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既不是素數也不是合數，這里是很需要注意的一個點的。

測試：

總結：

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