2025年4月6日
筛法-OI-WIKI
摘要： 筛法 OI-WIKI 该随笔由OI-WIKI而来，只不过添加了我对代码的注释和一些缺失的。方便以后查询。 埃氏筛 如果我们从小到大考虑每个数，然后同时把当前这个数的所有（比自己大的）倍数记为合数，那么运行结束的时候没有被标记的数就是素数了。 时间复杂度为：\(O(n \log{\log n})\) 阅读全文
posted @ 2025-04-06 22:51 Elizahone 阅读(117) 评论(0) 推荐(0)