关于埃氏筛法的优化原理，以下说法正确的是？

dm473601 单选题共个子题

已知基础埃氏筛法通过遍历2~n的所有整数，标记每个数的所有倍数来筛选出1~n范围内的质数，下列对其优化原理的描述正确的是：

优化后的埃氏筛法只需遍历到√n即可，且标记质数i的倍数时从i*i开始，因为小于i²的i的倍数已被更小的质数提前标记完成

埃氏筛法的优化只能通过跳过所有偶数实现，无法处理包含偶数的质数筛选场景

优化后的埃氏筛法不需要初始化标记数组，可直接通过遍历完成质数筛选

标记质数i的倍数时应从i+1开始，避免重复标记质数本身

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析