信奥题库网

GESP七级共126题，本题是整站第1121题，已经有人完成了本题，加油！

4、 埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ，欧拉筛法的时间复杂度更低。

别灰心，再试一次！

真题解析

【答案】正确

【考纲知识点】算法知识

【解析】埃氏筛法的时间复杂度是O(n log logn),欧拉筛法是O(n)。

本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。