LeetCode 204. 计数质数

题目描述链接：https://leetcode-cn.com/problems/count-primes/

LeetCode C++求解代码：

class Solution {
public:
    int countPrimes(int n) {
         int rec[n+1];
         for(int i=0;i<=n;i++){
             rec[i]=1;
         }
         for(int i=2;i*i<n;i++){
             if(rec[i]==1){//rec[i]=0表示是质数
                 for(int j=i*i;j<n;j+=i){
                     rec[j]=0;//i的倍数合数
                 }
             }
         }
         int count=0;
         for(int i=2;i<n;i++){
             if(rec[i]==1){
                 count++;
             }
         }
         return count;
    }
};