用c程序筛选范围内的素数



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

第二个for循环内，如果i>=k+1时，说明前面的程序都成功的执行，那它就是一个素数，然后将这个数打印出来即可，第一个for循环内的前两个数限定的是范围