204. Count Primes

求质数
埃拉托斯特尼筛法

    int countPrimes(int n) {        vector<bool> nums(n-1,true);        int res=0,limit=sqrt(n);        nums[0]=false;         for(int i=2;i<=limit;i++){        if(nums[i-1]){            for(int j=i*i;j<n;j+=i){                nums[j-1]=false;            }        }       }        for(int j=0;j<n-1;j++)            if(nums[j]) res++;        return res;    }