PROBLEM SET
线性筛法
按知识点筛选题目，系统巩固该考点。
题目列表
共 10 题
A61600
2021年信息学奥赛CSP-J初赛阅读程序题：#include <iostream>
2021年
--
--
A66862
线性筛法与埃⽒筛法相⽐的优势是（ ） 。
2024年
--
--
A66815
下面程序的时间复杂度为（ ）。1 int primes[MAXP], num = 0;
2024年
--
--
A66722
下述代码实现素数表的线性筛法，筛选出所有小于等于 的素数，则横线上应填的代码是( )1 vector<int> linear_sieve(int n) {
2024年
--
--
A67627
下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，横线上应填的最佳代码是( )。1 vector<int> sieve_linear(int n) {
2025年
--
--
A67459
如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂 度为0(n)。vector<int> linearSieve(int n) {
2025年
--
--
A67430
下面C++程序的时间复杂度为（ ）。int primes[MAXP], num = 0;
2025年
--
--
A67305
函数 linearSieve 实现线性筛法(欧拉筛)，横线处应填入（ ）。vector<int> linearSieve(int n) {
2025年
--
--
A62727
以下C++程序的时间复杂度为（）#include<iostream>
2025年
--
--
A67203
下列c++程序实现了线性筛法（欧拉筛），用于在O(n) 时间内求出 1~n 之间的所有质数。为了保证每个合数 只被其最小质因子筛掉，横线处应填入的语句是（ ）。for (int i = 2; i <= n; i++) {
2025年
--
--