快速判断一个数字是否是素数

//num可以达到10^9数量级甚至更大，比一般的判断方法快很多

</pre><pre name="code" class="cpp">bool isPrimeNum(int num)
{
if (num <= 2)
{
return num == 2;
}

if (num % 2 == 0)
{
return false;
}
int iSqrt = sqrt(num);

for (int i = 3; i <= iSqrt; i+=2)
{
if (num % i == 0)
{
return false;
}
}
return true;
}