求解不大于n的素数时线性筛法是否都应当优先于埃氏筛法使用
在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 O(n)，低于埃氏筛法的 O(n log log n)。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析