‹ 上一题下一题 ›

g5-04209. GESP-5级-2024-03-单选-第11题未做

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

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

素数的线性筛法时间复杂度为（）。

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

未选择

输入

输出

答案