LV0 68 소인수분해

문제

 - 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

 

제한사항

• 2 ≤ n ≤ 10,000

 

입출력 예

n	result
12	[2, 3]
17	[17]
420	[2. 3. 5. 7]

 

나만의 풀이

  이 문제는 소인수분해하는 문제이다. 소수 중 짝수는 2밖에 없으니 while문을 이용해 2를 계속 나눠주고 홀수가 되면 for문과 while문을 이용해 3부터 +2를 하여 n만큼 나눠준다.

  그리고 마지막으로 나눠지지 않은 값을 if문을 이용해 n > 2면 남는 값을 배열에 psuh한 후 Array.from(new Set())을 이용해 중복된 숫자를 없애면 n의  소수만 출력이 된다~

function solution(n) {
    let answer = [];
    while (n % 2 === 0) {
        answer.push(2);
        n = n/2;
    }

    for (let i=3; i * i <= n; i = i + 2) {
        while (n % i === 0) {
            answer.push(i);
            n = n / i;
        }
    }
    
    if (n > 2) {
        answer.push(n);
    }
    return Array.from(new Set(answer));
}