摘要： NO1 快速线性筛求素数问题（欧拉筛法） 特点：没有冗余，不会重复筛除一个数。 其时间复杂度几乎为O(n)。 原理：对于任意合数，必定可以有最小质因子乘以最大因子的分解方式。因此，对于每个合数，只要用最大因子筛一遍，枚举时只要枚举最小质因子即可。 1 #include<iostream> 2 #de 阅读全文