第27538题 单选
关于埃氏筛法的优化原理,下列说法正确的是?

埃氏筛法是一种高效的质数筛选算法,以下关于其核心优化原理的描述正确的是:

A

埃氏筛法的核心优化是将内层循环的起始点从2*i调整为i,从而减少循环次数

B

优化后的埃氏筛法可以完全跳过对合数的标记操作,直接获取所有质数

C

将内层循环起始点设为i*i的原因是,小于i²的i的倍数已被更小的质数提前筛选完毕

D

埃氏筛法仅能通过调整循环步长来优化效率,无法优化内层循环的起始位置

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析