第27742题 单选
下列关于埃拉托斯特尼筛法(埃氏筛法)的优化原理描述中,正确的是?
A

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

B

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

C

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

D

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

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