4.判断一个数是否是质数

对代码的解释：推断一个素数，首先 0 和 1 不是素数、2 是素数、能被 2 整除的不是素数，排除这些数后然后对 num 进行开平方根，从 3 开始到这个平方根，每隔 2 推断一下，看看 num 能否被其整除，假如能就不是素数，否则，一直检查到最后都没有，那么这个数一定是素数。目前这个效率应该是最高的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;}