💡 真题解析

【答案】B

【考纲知识点】筛法

【解析】

A.错误。代码的时间复杂度为O(n log log n)，不是O(n√n)。
B.正确。在标记非素数时，从i²开始，可以减少重复标记。
C.错误。代码会输出所有小于等于n的素数，不仅是奇数。
D.错误。调用函数 sieve_Eratosthenes(10)，返回值应包含2, 3, 5, 7。

因此，正确答案是B。