#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;
}C语言精髓-判别素数
原文：http://blog.csdn.net/wuyijc/article/details/42638643
