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