PROBLEM SET
素数筛法
按知识点筛选题目，系统巩固该考点。
题目列表
共 15 题
A61136
NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：#include "math.h"
2007年
--
--
A66890
素数的线性筛法时间复杂度为（ ） 。
2024年
--
--
A66879
素数表的埃⽒筛法和线性筛法的时间复杂度都是O（NloglogN） 。
2024年
--
--
A66874
B-smooth 数3.2.1 题面描述小杨同学想寻找一种名为 B-smooth 数的正整数。如果一个正整数的最大质因子不超过B，则该正整数为 B-smooth 数。小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth 数。
2024年
--
--
A66862
线性筛法与埃⽒筛法相⽐的优势是（ ） 。
2024年
--
--
A66815
下面程序的时间复杂度为（ ）。1 int primes[MAXP], num = 0;
2024年
--
--
A62557
阅读下面的C++程序，输入一个整数 30，则输出的结果为( )#include<bits/stdc++.h>
2024年
--
--
A66657
埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ，欧拉筛法的时间复杂度更低。
2024年
--
--
A67430
下面C++程序的时间复杂度为（ ）。int primes[MAXP], num = 0;
2025年
--
--
A67304
关于 埃氏筛 和 线性筛 的比较，下列说法错误的是（ ）。
2025年
--
--
A67230
下⾯C++程序的时间复杂度为（ ）。int primes [MAXP] , num = 0 ;
2025年
--
--
A67129
下述c++代码实现素数表的线性筛法，筛选出所有小于等于 的素数，则横线上应填的代码是( )。
2025年
--
--
A67116
在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 O(n)，低于埃氏筛法的 O(n log log n)。
2025年
--
--
A60999
埃氏筛中将内层循环从 j = i*i 开始而不是 j = 2*i 的主要原因是（ ）。1 def eratosthenes_sieve_for(n)
2026年
--
--
A67928
埃氏筛中将内层循环从 j = i*i 开始而不是 j = 2*i 的主要原因是（ ）。1 vector<int> eratosthenes_sieve(int n) {
2026年
--
--