[Algorithm_Java] 소수 찾기 (Success)

프로그래머스

 

☕Language: Java

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

* for(int j=2; j<=Math.sqrt(i); j++)

    - 제곱근까지 확인

 

 

 

🔗 소스 코드
GitHub