[프로그래머스 | Javascript] 코딩테스트 입문 - 소인수분해

박기영·2022년 11월 2일
1

프로그래머스

목록 보기
74/159
post-custom-banner

solution

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

    for (let i = 2; i <= Math.sqrt(n); i++) {
        while (n % i === 0) {
            prime.push(i);
            
            n /= i;
        }
    }
    
    if(n >= 2){
        prime.push(n);    
    }
    
    let ans = Array.from(new Set(prime));
    
    return ans.sort((a,b) => a - b);
}

일반적인 소인수 분해를 사용했다.
new Set()을 통해 중복되는 값들을 하나로 만들어줬고,
오름차순 정렬하여 반환해줬다.

profile
나를 믿는 사람들을, 실망시키지 않도록

0개의 댓글