Count Primes

好久不练手了，注意boolean array default 是false

public class Solution {

    public int countPrimes(int n) {

     

        if(n<=2) return 0;

        boolean[] a = new boolean[n];

        

        for(int i=2;i<n;i++){

            a[i]=true;

        }

        for(int i=2;i<n;i++){

            for(int j=i*2;j<n;j+=i){

                a[j] = false;

            }

        }

        int cnt = 0;

        for(int i=2;i<n;i++){

            if(a[i]) cnt++;

        }

        return cnt;

    }

}