204. Count Primes(C++)

题目：

Description:
Count the number of prime numbers less than a non-negative number, n.
找出小于n的所有素数的个数

解答：

先将小于n的所有数都标记为true，从0开始，对接下来见到的每一个素数（true），使所有有这个素数因子的数都标记为false（本身不标记）
最后查找数组中为true的个数就是答案，这样可以减少一定的运算次数。

int countPrimes(int n) {
    vector<bool> prime(n,true);
    prime[0]=false,prime[1]=false;
    for(int i=0;i<sqrt(n);++i){
        if(prime[i]){
            for(int j=i*i;j<n;j+=i){
                prime[j]=false;
            }
        }
    }
    return count(prime.begin(),prime.end(),true);
}

count的用法：查找从起始到终止元素中目标元素的个数
开头要写#include,三个参数：1. 起始元素，2.终止元素，3.目标元素