问题二十:101-200之间有多少个素数，并输出所有素数。

/***************************************************************                   

*****author: liuyongshui

*******date: 2013/4/5

***language: C              

 ***************************************************************/

/*

     问题二十:101-200之间有多少个素数，并输出所有素数。

*/

#include <stdio.h>

int main()

{    

     int i;

     int j;

     int flag;   //做标记

     int num=0;   //计数

     int a[100];   //存储素数

     for(i=101; i<200; i++)

     {   

         flag=1;

         for(j=2; j<=i/2; j++)  //i除与2-i/2的数来验证是否为素数

         {   

             if(i%j==0) //若能被整出，不是素数

             {

                flag=0;    

             }

         }

         if(flag)

         {

            a[num++]=i;

         }

     }

     printf("有%d个素数，它们分别是:\n", num);

     for(i=0; i<num; i++)

     {

         printf("%d\n", a[i]);

     }

}