프로그래머스 LEVEL1-소수 찾기

2021-11-13 여덟번째 코딩 일지👻

class Solution {
    public int solution(int n) {
		int answer = 0;
		for (int i = 2; i <= n; i++) {
        	if(prime(i)) {
        		answer++;
        	}
		}
		return answer;
	}

	public boolean prime(int num) {
		int cnt = 0;
		int max = (int) Math.sqrt(num);
		for (int i = 2; i <= max; i++) {
			if (num % i == 0) {
				cnt++;
			}
			if (cnt > 0) {
				return false;
			}
		}
		return true;
	}
}

효율성 검사까지 있어서 조금 어려웠던 문제,,
소수 판별 시 2-제곱근까지 for문을 돌려서 문제를 해결하였다 :)