C语言求解素数（质数）的优化:打印100-200之间的素数

打印100-200之间的素数

#include<stdio.h>
#include<math.h>
int main()
{
 int i,j;
 for(i=101;i<200;i+=2)   //偶数不可能是素数
 {
  for(j=2;j<=sqrt(i);j++)//平方根效率更高
  { 
   if(i%j==0)
   break;   
  }
  if(j>sqrt(i))
  printf("%d\t",i);
 } 
 return 0;
}