‹ 上一题下一题 ›

g5-04419. GESP-5级-2025-09-判断-第06题未做

1000 ms 256 MB 测试点 ? GESP GESP-5 2025-09 判断客观题 5级·素数与筛法质数与合数素数筛法

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

线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 $O (n)$ 。

未选择

输入

输出

答案