测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67305. 函数 linearSieve 实现线性筛法(欧拉筛),横线处应填入( )。vector<int> linearSieve(int n) {

单选题

题目描述

函数 linearSieve 实现线性筛法(欧拉筛),横线处应填入( )。

vector<int> linearSieve(int n) {
    vector<bool> is_prime(n+1, true);
    vector<int> primes;
    for(int i = 2; i <= n; i++) {
        if(is_prime[i]) primes.push_back(i);
            for(int p : primes) {
                if(p * i > n) break;
                is_prime[p * i] = false;
                if(________) break;
        }
    }
    return primes;
}

选项(单选)