소인수분해

오주형·2023년 3월 6일
0

소인수분해

function solution(n) {
    const arr = [];
    let idx = 2;
    
    while(n !== 1) {
        if(n % idx === 0) {
            arr.push(idx);
            n /= idx;
        } else {
            idx += 1;
        }
    }
    return arr 
    // return Array.from(new Set(arr)) 중복 제거
}
profile
곧 개발자

0개의 댓글