判断质数的方法

//质数是大于等于2的整数,它只能被其自身和1相除
  // 1代表是质数 0代表不是质数
  int IsPrimeNumber( int num)
  {
   int isPrime=0;
   if(num<=2)
   {
    return isPrime;
   }
   if(num%2==0)
   {
    return isPrime;
   }
   int temp=3;
   while(temp<=num/2&&num%temp!=0)
   {
        temp=temp+2;
   }
   if(temp>num/2)
   {
    isPrime=1;
   }
   return isPrime;
  }
posted @ 2011-04-26 17:21  长风破浪  阅读(296)  评论(0编辑  收藏  举报