测试素数

测试一个数是否为素数的函数

 

bool IsPrime(int n){
  int i,limit;
  if(n<=1) return (FALSE);
  if(n==2) return (TRUE);
  if(n%2==0) return (FALSE);
  limit=sqrt(n)+1;
  for(i=3;i<=limit;i+=2)
    if(n%i==0) return (FALSE);
  return (TRUE);
}

摘自：《C语言的科学和艺术》算法 P135