第20641题 单选题
埃氏筛内层循环从j = i*i开始而非j = 2*i的主要原因是什么
A

因为2*i一定不是合数

B

i*i一定是质数

C

小于i*i的i的倍数已被更小质因子筛过

D

这样可以把时间复杂度降为O(n)

程序运行统计
暂无判题统计
知识点：
算法与数据结构-埃氏筛 算法与数据结构-素数筛选 算法与数据结构-时间复杂度优化
提交0次 正确率0.00%
答案解析
上一题 下一题