‹ 上一题 下一题 ›

g5-04208. GESP-5级-2024-03-单选-第10题 未做

在埃拉托斯特尼筛法中,要筛选出不大于 n 的所有素数,最外层循环应该遍历什么范围( )?

vector<int> sieveOfEratosthenes(int n) {
    std::vector<bool> isPrime(n + 1, true);
    std::vector<int> primes;
    ____________ {
        if (isPrime[i]) {
            primes.push_back(i);
            for (int j = i * i; j <= n; j += i) {
                isPrime[j] = false;
            }
        }
    }
    for (int i = sqrt(n) + 1; i <= n; ++i) {
        if (isPrime[i]) {
            primes.push_back(i);
        }
    }
    return primes;
}
  • A. ```cpp
    for (int i = 2; i <= n; ++i)
- **B.** ```cpp
for (int i = 1; i < n; ++i)
  • C. ```cpp
    for (int i = 2; i <= sqrt(n); ++i)
- **D.** ```cpp
for (int i = 1; i <= sqrt(n); ++i)
未选择
输入
输出

            
答案