分析: 

   判断一个正整数m是否为素数有多种方法。 

        方法1:让m依次被2,3,…,m-1除,如果m不能被2~m-1中的任何一个整数整除,则m是素数。 

        方法2:让m依次被2,3,…,m/2除,如果m不能被2~m/2中的任何一个整数整除,则m是素数。 

        方法3:让m依次被2,3,…,sqrt(m)除,如果m不能被2~sqrt(m)中的任意一个整数整除,则m为素数。sqrt(m)为m的平方根。 

        其中最后一种方法判断速度最快,因此这里采用最后一种方法。 

#include <stdio.h>

#include <math.h>

int  main( ) 

 {

      int m,i,k,n=0; 

      for(m=101; m<=200; m+=2) 

        {

            k=sqrt(m); 

         for (i=2;i<=k;i++) 

         if (m%i==0) break; 

         if (i>k) 

          {

            printf("%5d",m); 

            n=n+1; 

            if (n%10==0)

            printf("\n"); 

           } 

        } 

 } 

运行结果为: 

        101 103 107 109 113 127 131 137 139 149 

        151 157 163 167 173 179 181 191 193 197 

        199