素?cái)?shù)是指僅能被1和她自身整除的整數(shù)。（1 不是素?cái)?shù)）

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

下面用輸出1~100 的素?cái)?shù)為例：

#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");

}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。