做法很简单啦，设置一个bool的数组用于判断，初始值都为false，从2开始遍历，并且将每一个遇到的素数的处于范围内的倍数对应的数组全部置为true，并且count++，最后就能够解决问题。自己写的代码中关于数组初始化的部分值得参考，sizeof（）*n，很厉害。贴代码
class Solution { public: int countPrimes(int n) { int count = 0; bool* notprime = new bool[n]; memset(notprime,false,sizeof(bool)*n); for(int i = 2 ; i < n; i++) { if(notprime[i]) continue; count++; for(int j = i ; j<n ; j+=i) { notprime[j] = true; } } return count; } };
原文：https://www.cnblogs.com/zhaohhhh/p/14584060.html