Playground/자바문제집

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

미숫가루설탕많이 2023. 2. 19. 15:52
class Solution {
    public int solution(int n) {
        int count = 0;
        
        for (int i = 2; i <= n; i++) {
            boolean sosu = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    sosu = false;
                    break;
                }
            }
            if (sosu == true) count++;
        }
        return count;
    }
}