Update 打印素数.md

增加了C++版本的代码

高频面试系列/打印素数.md

@@ -178,4 +178,41 @@ int countPrimes(int n) {
 <img src="../pictures/qrcode.jpg" width=200 >
 </p>
 
-======其他语言代码======
\ No newline at end of file
+======其他语言代码======
+
+C++解法：
+采用的算法是埃拉托斯特尼筛法
+埃拉托斯特尼筛法的具体内容就是：**要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。**
+同时考虑到大于2的偶数都不是素数，所以可以进一步优化成：**要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的奇数倍剔除，剩下的奇数就是素数。**
+此算法其实就是上面的Java解法所采用的。
+
+这里提供C++的代码：
+```C++
+class Solution {
+public:
+    int countPrimes(int n) {
+    int res = 0;
+    bool prime[n+1];
+    for(int i = 0; i < n; ++i)
+        prime[i] = true;
+
+    for(int i = 2; i <= sqrt(n); ++i)   //计数过程 
+    {                                   //外循环优化，因为判断一个数是否为质数只需要整除到sqrt(n)，反推亦然
+        if(prime[i])
+        {
+            for(int j = i * i; j < n; j += i)   //内循环优化，i*i之前的比如i*2，i*3等，在之前的循环中已经验证了
+            {
+                prime[j] = false;
+            }
+        }      
+    }
+    for (int i = 2; i < n; ++i)
+        if (prime[i])  res++;     //最后遍历统计一遍，存入res
+
+    return res;    
+    }
+};
+```
+
+
+