素数优化（函数）

优化之后的求素数，对于计算量小的没什么变化，
计算量大时可省时

#include <stdio.h>
#include <math.h>
int isPrime(int x)
{
     int ret=1;
     int i;
     if(x==1||(x%2==0&&x!=2))   //这一步，剔除1和大于2的偶数
     ret=0;

     for(i=3;i<=sqrt(x);i+=2)    //从3开始，到根号x，每次都加2
     {
          if(x%i==0)
          {     ret=0;break;     }
          //这个，break，必须得要，因为可能不止一个因数
     }
    return ret;
} 

int main()
{
     int x;
     scanf("%d",&x);
     if(isPrime(x))
     printf("%d是素数",x);
     else
     printf("%d不是素数",x);
     return 0;
}