C++线性筛求素数代码横线处应填入哪段代码

第20698题单选

下述C++代码实现素数表的线性筛法，筛选出所有小于等于n的素数，则横线上应填的代码是( )。<img src="https://img.julecn.com/tk/sij/uhvpsrcnnohyfwlm.png" alt="">

for (int j = 0; j < primes.size() && i * primes[j] <= n; j++)

for(int j = sqrt(n); j <= n && i * primes[j] <= n; j++)

for (int j = 1; j <= sqrt(n); j++)

for(int j = 1; j < n && i * primes[j] <= n; j++)

知识点：

C++基础-线性筛法求素数

提交0次正确率0.00%

答案解析

用户服务协议

邮箱：me@julecn.com QQ：1513139062

意见建议我要投诉