프로그래머스 - 소수 찾기

class Solution {
    public int solution(int n) {
        int answer = 0;
        boolean[] check = new boolean[n+1];
        
        for(int i=2; i<=n; i++){
            if(check[i] == true) continue;
            
            for(int j=i*2; j<=n; j=j+i){
                check[j] = true;
            }
        }
        
        for(int i=2; i<=n; i++){
            if(!check[i]){
                answer++;
            }
        }
        
        return answer;
    }
}