#14027. [GESP202609 五级 C++] 第 5 题
[GESP202609 五级 C++] 第 5 题
下面函数用于判断正整数 n 是否为质数。横线处的最佳写法是( )。
bool isPrime(int n) {
if (n < 2)
return false;
for (int i = 2; __________________; i++) {
if (n % i == 0)
return false;
}
return true;
}
{{ select(1) }}
- i < n
- i <= n / 2
- i * i < n
- (long long) i * i <= n