2025年7月21日
洛谷题解 | P3383 【模板】线性筛素数
摘要： 题目思路 先思考最朴素的素数筛法。即对于每个数 \(n\)，检查它是否能被任意小于 \(\sqrt{n}\) 的整数整除。如果不能，则 \(n\) 是素数。这种筛法显然是低效的。 逆向思考，上述素数筛思路为验证每个数是否为质数，那可不可以排除所有合数，这样剩下的自然是质数了？这就是埃氏筛。 埃氏筛的 阅读全文
posted @ 2025-07-21 20:05 Beacon_wolf 阅读(43) 评论(0) 推荐(0)
//雪花飘落效果