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

문제 설명

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

---

제한 사항

---

입출력 예

---

풀이

class Solution {
    public int solution(int n) {
        int answer = 1;
        
        for (int i = 3; i < n + 1; i++)
            answer += isPrime(i);
        return answer;
    }
    
    public int isPrime(int num) {
        for (int i = 2; i <= Math.sqrt(num); i++)
            if (num % i == 0) return 0;
        return 1;
    }
}

---

후기

레벨 1에 비슷한 문제가 두 개인가 더 있었던거 같다. 그냥 똑같이 풀면 된다. 1이 소수가 아닌 것만 잘 신경쓰자.

풀이: https://megamaker.tistory.com/64