[Programmers] 소수찾기(Level 1) - Java

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

프로그래머스

---

1. 문제

n까지의 수 중 소수 개수를 반환한다.

2. 풀이

소수찾기는 이제 좀 외우자

3. 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for (int i=2; i<= n; i++) {
            boolean flag = true;
            for (int j=2; j<= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                answer++;
            }
        }
        
        return answer;
    }
}

4. 사담

소수찾기.. 외워라..