leetcode-204-Count Primes

问题

题目：[leetcode-204]

思路

素数筛法。 方法不难，但是搞了我很多时间。

首先不用全局或者静态变量，在堆上开辟是一样的。 用vector就好。

之前做acm的时候，用的全局初始化。 然后后面每次判断就很容易。

但是，用c++写的时候，由于没用全局或者静态变量。 所以，在写的时候。我一直有个误区：单次觉得没有初始化的必要。 一直纠结在怎么样全局变量和静态变量上。

其实，单次跑的时候，也有很多优化的地方。首先不是完全的O(N2)$O(N^2)$的复杂度。因为当前的素数会将后面的倍数置位，那么下次遍历的时候，只要置位会跳过。毕竟素数少，其实跳过的还是比较多的。也就是，执行两次循环的比较少。

还有个注意点：

代码