现有如下统计1到max_num间素数个数的C++代码,关于其优化与边界的说法正确的是:
int countPrimes(int max_num) {
int count = 0;
for(int i = 2; i <= max_num; ++i) {
bool isPrime = true;
for(int j = 2; j <= i; ++j) {
if(i % j == 0) {
isPrime = false;
break;
}
}
if(isPrime) ++count;
}
return count;
}