已知基础埃氏筛法通过遍历2~n的所有整数,标记每个数的所有倍数来筛选出1~n范围内的质数,下列对其优化原理的描述正确的是:
优化后的埃氏筛法只需遍历到√n即可,且标记质数i的倍数时从i*i开始,因为小于i²的i的倍数已被更小的质数提前标记完成
埃氏筛法的优化只能通过跳过所有偶数实现,无法处理包含偶数的质数筛选场景
优化后的埃氏筛法不需要初始化标记数组,可直接通过遍历完成质数筛选
标记质数i的倍数时应从i+1开始,避免重复标记质数本身