‹ 上一题下一题 ›

g5-04231. GESP-5级-2024-06-单选-第08题未做

1000 ms 256 MB 测试点 ? GESP GESP-5 2024-06 单选客观题 5级·素数与筛法质数与合数素数筛法

文件读写输入g5-04231.in输出g5-04231.out

线性筛法（欧拉筛）求小于等于 n 的所有素数，其时间复杂度是（）。

A. $O (n^{2})$
B. $O (n lo g n)$
C. $O (n lo g lo g n)$
D. $O (n)$

未选择

输入

输出

答案