LeetCode204計數質數

class Solution {
    int count=0;
    public int countPrimes(int n) {
        for(int i=2;i<n;i++){
            if(check(i)){
                count++;
            }
        }
        return count;
    }
    private static boolean check(int n){//思路最簡單，先這樣做吧，以後再優化
        for(int i=2;i*i<=n;i++)
            if(n%i==0) return false;
        return true;

    }
}