GESP 2026年6月 C++五级 单选题 第6题

埃氏筛(埃拉托斯特尼筛法)的思路是:从最小的素数开始,把每个素数的所有倍数都标记成合数,剩下的就是素数,选 B。A 是「线性筛」的特性(埃氏筛中一个合数会被多个素数重复筛);C、D 明显错误。💡 埃氏筛 O(n log log n),线性筛才做到每个合数筛一次。