下面函数用于判断正整数 n 是否为质数。横线处的最佳写法是( )。
bool isPrime(int n) {
if (n < 2)
return false;
for (int i = 2; __________________; i++) {
if (n % i == 0)
return false;
}
return true;
}
- A. i < n
- B. i <= n / 2
- C. i * i < n
- D. (long long) i * i <= n
正确答案:D