LV. 0 :: 소인수분해

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

프로그래머스

 

function solution(n) 
{
    var answer = [];
    
    for(i=2; i<=n; i++) // i<n으로 적었다 낭패봄. i<=n으로 적어야 함
    { 
        while(n%i==0) // 주어진 n을 i로 나눈다. 그리고 i로 나눠떨어진다면
        { 
            answer.push(i); // i를 answer라는 배열에 넣는다
            n=n/i; // n을 i로 나눈 몫을 n으로 교체해준다. 
        } // 루프는 i가 n으로 나눠떨어지지 않으면 바로 종료된다.
    } 

    answer = answer.filter((wonso, index) => answer.indexOf(wonso) == index);
    // 중복되는 원소를 삭제해준다.
    
    answer = answer.sort((a,b)=>a-b); 
    // 순서대로 정렬해준다.
    
    if (answer.length==0){answer=[n]} 
    // answer의 길이가 0이라면 n이 소수란거니까 answer에 n(자기 자신)을 넣어준다.
    
    return answer;
}