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

 

특정 수의 약수를 구할 때 그 수의 제곱근까지만 나눠보는 이유는 약수는 항상 짝을 이루기 때문

다른 풀이를 보고

for문 라벨링이란걸 처음 해보았다.

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