2022年2月26日
[欧拉筛][洛谷]线性筛素数
摘要： 线性筛素数 洛谷题目 \(Link\) 解析 这里运用欧拉筛。 欧拉筛是埃氏筛法的改进版。 例如，在埃氏筛法里，对于 \(12\) 有 &2 * 6& 和 \(3 * 4\) 两种情况筛到，如果以一种方法能够让一个数只能被筛过一次，就能够进一步提高算法效率。 Code #include <bits/ 阅读全文
posted @ 2022-02-26 11:15 unknown_future 阅读(52) 评论(0) 推荐(0) 编辑