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

因为2*i一定不是合数

B

i*i一定是质数

C

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

D

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

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

关于

用户服务协议

联系我们

邮箱：me@julecn.com QQ：1513139062

服务与支持

意见建议 我要投诉
Copyright © 乐山聚乐之家教育科技有限公司 All Rights Reserved.2018-2026 版权所有
蜀ICP备2026004181号-1