[JAVA] 프로그래머스 - 소인수분해

https://school.programmers.co.kr/learn/courses/30/lessons/120852

프로그래머스

 

 

- 소인수분해를 하려는 수 n을 2부터 n까지 모두 나눠보기

- 만약 나눠진다면 해당 수는 N의 인수가 됨 

정답 

 

import java.util.*;

class Solution {
    public int[] solution(int n) {
       ArrayList<Integer> list = new ArrayList<>();
        
        for(int i=2; i<=n; i++)
        {
            if(n%i==0)
            {
                while(n%i==0)
                {
                    n/=i;
                }
                list.add(i);
            }
        }
        
        int answer[] = new int[list.size()];
        
        for(int i=0; i<list.size(); i++)
        {
            answer[i] = list.get(i);
        }
        
        return answer;
    }
}