프로그래머스 - 소수 찾기 [자바]

• 문제 링크 : 소수 찾기

코딩테스트 연습 - 소수 찾기

 

정답

class Solution {
    public int solution(int n) {
        int answer = 0;

        for(int i=2; i<=n; i++){
            boolean f = true;
            for(int j=2; j<=Math.sqrt(i); j++){
                if(i != j && i % j == 0){
                    f = false;
                    break;
                }
            }
            if(f){
                answer++;
            }
        }

        return answer;
    }
}

 

분석

• 효율성 테스트가 중점
• 소수를 찾을때 루트(숫자)까지 찾아보고 아니면 소수라는 수학적 정의를 알아야 풀 수 있다.