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

 

Level. 1

 

문제

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.

 

풀이

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

 

 

 

---

https://school.programmers.co.kr/learn/courses/30/lessons/12982?language=java 

프로그래머스