소인수분해

자기 수를 2부터 시작해서 나머지가 0이 안나올때까지 나누게 하는 방식으로 구현했다.

단, 2가 4번 나오더라도 1번만 들어갈 수 있도록 while문에서 나가는 조건일때 리스트에 push를 하도록 구현했다.

 

function solution(n) {
    
    var answer = [];
    
    for (let i=2 ; i<=n ; i++){
        while(n%i === 0){
            n = n/i
            if(n%i !== 0){
                answer.push(i)
            }
            
        }
    }
    return answer;
}