素数筛法及其优化

今天试了一下素数筛法 要求1-100000范围内的素数，若是用自定义函数挨个求，对于大范围的求素数会很是耗时。复杂度为O(n * sqrt(n))，因此能够用素数筛法来求大范围内的素数 说一下比较暴力的思路： 开一个标记数组，所有初始化为true，0、1不是素数，直接从数组里划掉。 从未遍历过的最小的标记为 true 的位置开始，全部是这个位置的下标的倍数的位置都标记为 false。 从一开始：

>>阅读原文<<