摘要： 判断一个数n是否是素数，众所周知可以用O(sqrt(n))的方法。 但是如果要求很多个数，这个方法就不太好了。（比如所有小于n的数，复杂度就是O(n1.5)。） 埃拉托斯特尼筛法，大家都听说过。从2到n，去掉每个数的倍数，剩下来的就是质数。 不过这个方法会重复删除，比如6是2、3的倍数，会被删2次， 阅读全文