素數是指僅能被1和她自身整除的整數。（1 不是素數）

程序設計時 i 可以從2開始，到該整數的 1/2為止，用? i 一次去除需要判斷的整數，只要存在可以整除該數的情況，即可以確定要判斷的整數不是素數，否則是素數。

下面用輸出1~100 的素數為例：

#include <stdio.h>

int main()

{

??? int i , n , m;

??? for(n = 2; n <= 100; n ++)

??? {

??????? m = 0;

??????? for(i = 2; i <= n / 2; i ++)

??????? {

??????????? if(n %?i == 0)

??????????????? m = 1;

??????? }

??????? if(m == 0)

??????????? printf("%6d",n);

??? }

??? printf("\n");

}

總結

以上是生活随笔為你收集整理的输出素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。