Count Primes

Description:

Count the number of prime numbers less than a non-negative number, n.

class Solution {
public:
    int countPrimes(int n) {
        vector<bool> primes(n, true);
        
        // label all non-prime numbers
        for (int i = 2; i < n; i++) {
            if (!primes[i]) continue;
            int count = 2;
            while (count * i <= n) {
                primes[(count++) * i] = false;
            }
        }
        
        // count how many primes in the array
        int result = 0;
        for (int i = 2; i < n; i++) {
            if (primes[i]) result++;
        }
        return result;
    }
};