函数 linearSieve 实现线性筛法（欧拉筛），横线处应填入： vector linearSieve(int n) { vector is_prime(n+1, true); vector primes; for(int i = 2; i n) break; is_prime[p * i] = false; if(________) break; } } return primes; }

线性筛法（欧拉筛）实现代码中横线处应填入哪个表达式

tt172359 单选题共个子题

函数 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;
}

i % p == 0

p % i == 0

i == p

i * p == n

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New