소인수분해 → 매우 중요 ★★

1차 시도 - 실패

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

▶ 예를 들어서 n = 48인 경우 temp =[ 2, 3 ] 이 나와야 정상인데,

 

▶ 위 코드를 실행하는 경우 temp = [ 2, 3, 4] 가 나오는 오류가 발생한다.

 

 

 

2차 시도 - 소인수를 구하는 방법이용

function solution(n) {
    let answer = [];

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

        while (n % i === 0) { //만약에 i로 나누어진다면, i로 나누어 떨어질때까지 계속 나누겠다. 
                              //n=48이고 i=2인 경우 48에 숨겨진 2는 모두 다 써버리겠다. 
            n = n / i;
            answer.push(i);

        }
        // console.log(n)    //n=48을 계속 나눈 경우 n=3이 되었을 때 while문을 탈출한다 
    }

    return [...new Set(answer)]; //answer의 중복된 요소를 제거하고, spead연산자를 이용해 배열타입으로 반환한다. 
}

 

▶ while문을 이용해서 해당 소수를 다 써버린다.