2020年11月18日
数论学习笔记
摘要： 线性筛 https://www.cnblogs.com/Creed-qwq/p/13501520.html 埃氏筛 这是进行了优化的埃氏筛，复杂度依然为$O(nloglogn)$ 经过测试，实际运行中在n<=1e9时，其复杂度为$O(kn),k<=3$ 就速度而言，丝毫不亚于线性筛。 这里的优化主要 阅读全文
posted @ 2020-11-18 03:54 Creed-qwq 阅读(95) 评论(0) 推荐(0)