LeetCode-Count Prime

一天一题

埃拉托斯筛选法：http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

public class Solution {
    public int countPrimes(int n) {
       boolean notPrime[] = new boolean[n];
           int count = 0;
           for(int i=2; i<n; i++) {
            if(!notPrime) count++;
            for(int j=2; j*i<n; j++) {
                notPrime[i*j] = true;
            }
        }
        return true;
    }
}

将素数的倍数全部去除，留下的都是素数！！