[프로그래머스] Lv.1 소수 찾기

 

[문제]

https://school.programmers.co.kr/learn/courses/30/lessons/12921

프로그래머스

 

 

[소스 코드]

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