从100到201的质数

 1 /*
 2 题目：判断101-200之间有多少个素数，并输出所有素数。
 3 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
 4 　　　　　　则表明此数不是素数，反之是素数。 　
 5 */
 6 #include <stdio.h>
 7 #include <math.h>
 8 
 9 int main()
10 {
11     //flag_prime=1是质数
12     //count,计算质数个数。
13     int i,sqrt_i,j,flag_prime,count=0;
14 
15     //从101到200
16     for(i=101;i<201;i++)
17     {
18         flag_prime=1;
19         sqrt_i=sqrt(i);
20 
21         //计算
22         for(j=2;j<sqrt_i;j++)
23         {
24             if(i%j==0)
25             {
26                 flag_prime=0;
27                 break;
28             }
29         }
30 
31         //如果是质数，那么打印。
32         if(flag_prime==1)
33         {
34             printf("%d,",i);
35             count++;
36         }
37 
38         //10一行。
39         if(count==10)
40         {
41             count=0;
42             printf("\n");
43         }
44     }
45 
46     return 0;
47 }