프로그래머스 - 코딩테스트 - Level1 - 소수 찾기

 

풀이

 

class Solution {

      public int solution(int n) {

            int answer = 0;

            int count = 0;

            int num = 0;

            int plusNum = 0;

            int[] arr = new int[n]; // 배열 선언

 

            for(int i=2; i<=n; i++){

                  num = i;

                  plusNum = i;

                  if(arr[i-1] == 0){ // 배열 값이 0일 때만

                        for(int j=i; j<=n; j++){ // 소인수 찾기

                              if(i%j == 0){

                                    count = j;

                                    break;

                              }

                        }

                        if(count == i){

                              answer++;

                        }

                        while(true){

                              if(plusNum > n){

                                    break;

                              }

                              arr[plusNum-1] = 1;

                              plusNum += num;

                        }

                  }

            }

 

            return answer;

      }

}

 

결과