线性筛素数 - 线性筛素数技术,学习,经验文章

jyyyx的算法博客

6 小时前

线性筛素数204. 计数质数线性筛（通常被称为欧拉筛）的核心目的只有一个：把寻找质数的时间复杂度压缩到终极的 O ( n ) O(n) O(n)。它的绝招在于“不走冤枉路”。