如何高效筛选素数? - 知乎 Sieve of Eratoshenes 质数筛选算法(埃拉托色尼筛选法) 质数筛选的基本思路:1.剔除掉倍数.. 2.pivot-不超过sqrt(n)的循环次数 3. 进一步优化:i^2前的所有质数已经被筛选,可以去掉不用循环...