@[4399牛逼](/user/514832) 枚举到 `sqrt(max)` 即可
进阶的筛法可以标记前边已经是质数的数的倍数为非质数来实现,不过需要额外的空间开销
还可以加上标记数组,记录这个数字是否被标记过,如果标记过就直接跳过,否则标记这个数字
***
更多资料
[OI-wiki 筛法](https://oi-wiki.org/math/number-theory/sieve/)
[ModCxBlog 算法篇——素数筛](https://mp.weixin.qq.com/s/XntbnKBA2lasq--KsBDBTg)
by LeNotFound @ 2022-11-28 07:00:22
这题应该普通的办法就能过,试着改成枚举到 `sqrt(max)`,然后使用较快的 IO 方式
by LeNotFound @ 2022-11-28 07:03:38