//质数是大于等于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;
}