分类：电脑/网络-程序设计-C/C++
问题：C语言中判断素数的程序代码是什么? 
回答：这个函数比上面的效率高。
是素数就返回1，不是的话返回0。

int IsPrime(int n)
{
  int i; 
  if (n == 1 || n == 2 || n == 3 || n == 5) 
    return 1; 
  else if (n % 2)
  {
    for (i = 3; i <= n / 2 + 1; i += 2) 
    {
      if (n % i == 0) return 0; 
    }
    return 1;
  }
  else 
  {
    return 0;
  }
}