下列关于埃拉托斯特尼筛法（埃氏筛法）的优化原理描述中，正确的是？

tf185524 单选题 共 个子题
A

优化后的埃氏筛法中，对于质数p，需要从2*p开始标记其所有倍数

B

优化后的埃氏筛法中，对于质数p，只需从p²开始标记其倍数，因为小于p²的p的倍数已被更小的质数筛除

C

埃氏筛法的优化无需遍历到待求质数范围的平方根即可完成筛选

D

埃氏筛法的优化中，直接跳过所有质数的标记步骤，仅处理合数

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