摘要： 1. 判断素数 利用素数集中在 6 附近的特点，进行快速判断。 2. 埃氏筛 使用 Bitmap 实现，节省空间 缺点：一个数会被筛多次 复杂度：$O(nloglogn)$ 3. 线性筛 特点：一个合数只被它的最小质因子筛一次，速度更快 如何实现： 保存过程中得到的所有素数以及素数的个数 这些保存的 阅读全文