프로그래머스 소수 찾기 (JAVA)

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

프로그래머스

 

저는 구현을 통해 해당 문제를 해결하였습니다.

해당 숫자가 소수인지는 2부터 해당 숫자의 제곱근까지 나누어 떨어지는 지를 판단하였습니다. 

 

import java.util.*;
class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int num = 1; num <= n ; num++){
            if(checkPrime(num)){
                // System.out.println(num);
                answer++;
            }
        }
        return answer;
    }
    private boolean checkPrime(int num){
        if(num == 1){
            return false;
        }
        if(num == 2){
            return true;
        }
        for(int i = 2 ; i <= Math.sqrt(num) ; i++){
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }
}