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

 感谢你的阅读，请用心感悟！但愿能够帮到爱学习的你！！分享也是一种快乐！！！请接力。。。

点击查看原文，谢谢！