下面函数用于判断正整数 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