[Cheat Sheet] 소인수 분해 코드

function solution(n) {
    let answer = []
    let divisor = 2
    while (n >= 2) {
    if (n % divisor === 0) {
      answer.push(divisor)
      n = n / divisor;
    }
    
     else divisor++;
    }
    
    return answer

}

 

2부터 소인수분해를 시도합니다. 

만약 n이 divsior로 나눠진다면 계속 divisor로 나눠줍니다.

나눠지지 않는다면 divisor의 값을 높여서 다시 비교해줍니다.