关于埃氏筛法的优化原理,下列说法正确的是?

xf553086 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧