[프로그래머스/Lv. 1] 소수 찾기

🔺 문제

프로그래머스

 

🔺 코드

class Solution {
    public int solution(int n) {
        int answer = 0;

        for(int i=2 ; i <= n ; i++) {
            boolean flag = true;
            
            for(int j=2 ; j <= Math.sqrt(i) ; j++) {
                // 소수 X인 경우
                if(i % j == 0) {
                    flag  = false;
                    break;
                }
            }
            
            // 소수인 경우
            if(flag == true) {
                answer++;
            }
        }
  
        return answer;
    }
}

어려운 문제가 아닌데... 빨리 해결하지 못 해 아수워,,,😭🤦‍♀️

 

두 번째 반복문 i % j == 0 까지는 생각했는데,

그 이후에 안에서 어떻게 처리해야 할 지 모르겠어서 다른 분 코드를 보았다..

 

boolean을 사용하셨다!

 

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

헉 6점은 짱인데..?!

---

(참고)

소수 구하기 알고리즘에 에라토스테네스의 체... 라는 게 있다고.. ㄴㅇㄱ

[알고리즘] 소수(Prime Number) 구하기 - 에라토스테네스의 체 (Java)