#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