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

第27742题单选题

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

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

算法基础-埃氏筛法优化原理

提交0次正确率0.00%

答案解析