埃氏筛法是一种高效的质数筛选算法,以下关于其核心优化原理的描述正确的是:
埃氏筛法的核心优化是将内层循环的起始点从2*i调整为i,从而减少循环次数
优化后的埃氏筛法可以完全跳过对合数的标记操作,直接获取所有质数
将内层循环起始点设为i*i的原因是,小于i²的i的倍数已被更小的质数提前筛选完毕
埃氏筛法仅能通过调整循环步长来优化效率,无法优化内层循环的起始位置