問題

題目：[leetcode-204]

思路

素數(shù)篩法。 方法不難，但是搞了我很多時間。

首先不用全局或者靜態(tài)變量，在堆上開辟是一樣的。 用vector就好。

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

但是，用c++寫的時候，由于沒用全局或者靜態(tài)變量。 所以，在寫的時候。我一直有個誤區(qū)：單次覺得沒有初始化的必要。 一直糾結(jié)在怎么樣全局變量和靜態(tài)變量上。

其實，單次跑的時候，也有很多優(yōu)化的地方。首先不是完全的O(N2)$O(N^2)$的復雜度。因為當前的素數(shù)會將后面的倍數(shù)置位，那么下次遍歷的時候，只要置位會跳過。畢竟素數(shù)少，其實跳過的還是比較多的。也就是，執(zhí)行兩次循環(huán)的比較少。

還有個注意點：

代碼