C语言精华-判别素数

C语言精髓-判别素数
#include <math.h>
#include <stdio.h>
int IsPrimeNumber(int number);
int main()
{
     int n, ret;
     printf("Input n:");
     scanf("%d", &n);
     ret = IsPrimeNumber(n);
 
     if (ret!=0)//01
     { 
          printf("%d is a prime number\n", n);
     }
     else
     {
          printf("%d is not a prime number\n", n);
     }
 
     return 0;
}
 
//函数功能：判断number是否是素数,函数返回非0值,表示是素数，否则不是素数
int IsPrimeNumber(int number)
{
     int i;
      
     if (number <= 1) return 0; // 负数、0和1都不是素数   
         for (i=2; i<=sqrt(number); i++)
         {
              if (number&i == 0) // 被整除，不是素数 
                  return 0;
     }
 
     return 1;
}