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;

}