[Programmers] 코딩테스트 입문 - 소인수분해

소인수분해

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

프로그래머스

 

function solution(n) {
    let answer = new Set();
    const flag = true;
    let i = 2;
    while(flag) {
        if(n === 1) break;
        if(n % i === 0 ) {
            answer.add(i);
            n = n/i;
            i=2;
        }
        else {
            i++;
        }
    }
    
    answer = Array.from(answer);
    answer.sort(function(a,b){
        return a - b;
    });
    
    return answer;
}