素数

素数，又称质数，就是除了1和自身外，不能被其他数整除的数

判断一个数是否为素数，就从2之后开始到它的平方的前一个数，如果不能被这个范围内的任意一个数整除，说明这个数就是素数。又因为除2之外的任意偶数都不是素数，所以编译的时候每次加2，这样也简化了程序运行。

#include<stdio.h>
#include<math.h>
main()
{ 
   int i,m,k,sum=0;
   for(m=101;m<200;m+=2)
   {
    k=sqrt(i);
     for(i=2;i<k;i++)
     {  
  if(m%i==0)  
  break;
     }
if(i>=k+1) 
{
printf("%d   ",m);
sum++;
}
if(sum%10==0)
printf("\n");
    }

    

     


    
}