GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A67129. $下述c++代码实现素数表的线性筛法，筛选出所有小于等于的素数，则横线上应填的代码是( )。$

单选题

知识点

线性筛素数筛法数组与循环

题目描述

下述c++代码实现素数表的线性筛法，筛选出所有小于等于 的素数，则横线上应填的代码是( )。

选项（单选）

A

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

B

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

C

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

D

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

上一题下一题