C 實戰練習題目12

題目：判斷101到200之間的素數。

程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，若是能被整除， 則代表此數不是素數，反之是素數。

實例：

 1 #include <stdio.h>
 2  
 3 int main()
 4 {
 5     int i,j;
 6     int count=0;
 7     
 8     for (i=101; i<=200; i++) 
 9     {
10         for (j=2; j<i; j++) 
11         {
12         // 若是j能被i整出在跳出循環
13             if (i%j==0) 
14                 break;
15         }
16     // 判斷循環是否提早跳出，若是j<i說明在2~j之間,i有可整出的數
17         if (j>=i) 
18         {
19             count++;
20             printf("%d ",i);
21         // 換行，用count計數，每五個數換行
22             if (count % 5 == 0) 
23             printf("\n");
24         }
25     }    
26     return 0;
27 }

以上實例輸出結果爲：

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

 感謝你的閱讀，請用心感悟！但願能夠幫到愛學習的你！！分享也是一種快樂！！！請接力。。。

點擊查看原文，謝謝！