看到一个例题，判断给的参数是否是素数，函数如下：
#include<stdio.h>
#include<match.h>
int prime(int n)
{
int i=3,j;
if(n<=0||(!(n & 1) && n!=2))
   return 0;
for(j=sqrt(n);i<=j;i+=2)
  if(!(n%1))
    return 0;
return 1;

}

请大虾解释下，这里面是怎样实现判断的的，尤其是(n<=0||(!(n & 1) && n!=2))这个表示什么意思？ 谢谢了


[ 本帖最后由 glhz610 于 2010-5-13 19:42 编辑 ]

n<=0||(!(n & 1) && n!=2)   -->把小于0的，为偶数（偶数的最低位不为0）并且不等于2的数过滤掉，因为这些数肯定不是素数

for(j=sqrt(n);i<=j;i+=2) -->步长为2，不考虑偶数(i从3开始）；j*j <= n, 如果n不是素数，则它可以表示为a*b = n, a,b是一对，当a>j时，b肯定要小于j，所以
                               我们只要计算到j就可以了，因为j以上的数如果存在被n整除，那么j以下的数肯定也存在一个数被n整除
  if(!(n%i)) //是不是写错了，应该是i不是1,如果i能被整除，那它就不是素数了，返回0；如果此循环结束了函数仍未返回，那么n就是一个素数，返回1
    return 0;