프로그래머스 소인수분해

박재훈·2023년 2월 10일
0

알고리즘

목록 보기
12/13

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

내가 푼 방법 : 주어진 숫자를 2부터 나머지가 0이 아닐 때까지 나눈다. 만약 몇 제곱까지 물었다면 카운트를 셀 것 같다.

function solution(n) {
    var answer = [];
    for(let i = 2; i <= n; i++) {
        
        if(n % i == 0) {
            while(n % i == 0) {
                n = n/i
            } 
        answer.push(i);
    }
        
    }
    return answer;
}
profile
신입 개발자

0개의 댓글