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

例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之間的素數