例17：C語言程式設計實現輸出100~200之間的素數。

解題思路：這個問題的演算法很簡單，在上一節的基礎上，只要在外層增加一個for迴圈作為限制100-200之間就可以了。
原始碼演示：

#include<stdio.h>//標頭檔案 
#include<math.h>//為了引入sqrt求平方根函式 
int main()//主函式 
{
  int number,i;//定義變數 
  for(number=100;number<201;number++)//這個for迴圈主要是限制100-200之間 
  {
    for(i=2;i<=sqrt(number);i++)
    {
      
 
if(number%i==0)//如果餘數為0 
      break;//跳出當前迴圈 
    } 
      if(number%i!=0)//如果求餘不等於0，則為素數 
    printf("%d\n",number);//輸出素數 
   }
   return 0;//函式返回值為0 
}

編譯執行結果如下：

101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199

--------------------------------
Process exited after 0.09292 seconds with return
 
 value 0
請按任意鍵繼續. . .

有了上一節的案例學習，相信讀者對C語言實現求素數，根據常識，偶數不是素數，所以不必對偶數進行判定，只對奇數進行判定就可以。所以迴圈變數每次增值2。

C語言學習路線

C語言開發工具

C語言|求100-200之間的素數