gllonkxc

摘要： <学习笔记>筛法 ​ 近日学习了两种筛法， 埃氏筛法和线性筛法 筛法 ​ 因为质数的因子只有本身和1， 因此一个大于1的数x的倍数都不是质数 ​ 根据这个朴素的想法， 我们可以对i的倍数打标记 ​ 这样效率是$O(NlnN)$的 埃氏筛法 ​ 把上面的筛法优化一下， 我们可以发现， 如果一个合数x是 阅读全文