‹ 上一题下一题 ›

g5-04316. GESP-5级-2025-03-判断-第03题未做

1000 ms 256 MB 测试点 ? 5级·素数与埃氏筛 GESP GESP-5 2025-03 判断客观题 5级·素数与筛法质数与合数素数筛法素数/合数定义与试除判定O(√n 筛法求素数表、区间筛

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

线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。

未选择

输入

输出

答案