프로그래머스 - 소수찾기(1단계)

part3. 소수찾기(1단계)

java

    class Solution {
        public int solution(int n) {
            int answer = 1;
            boolean trigger = true;
            
            if(n > 2){
                for(int i = 3; i <= n; i += 2){
                    trigger = true;

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

                        if(i % j == 0){
                            trigger = false;
                            break;
                        }
                    }
                    
                    if(trigger){
                        answer++;
                    }
                }
            }

            return answer;
        }
    } 

---

---