🎲백준 11653번 소인수분해

백준 11653번

💊 나는 소수로만 나눠주었는데 다른 답들을 보니 안그래도 된다는 것을 깨달았다..

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().split(' ');
let n = parseInt(input[0]);

//소수 판별 함수
const calc = (num) =>{
    if(num !== 2){ 
        for(let j = 2; j < num; j++){//2부터 i-1의 수로 나누어서 소수 판별
        if(num % j === 0 ){
            return false;
        }else{
            if(j === num-1){
                return true
            }
        }
    }
    }else{ 
        return true;
    } 
}
//소수로 나누는 재귀 함수
const factorization =(num) =>{
    if(calc(num)){
        console.log(num); //마지막 소인수 분해 결과
    }else{
        for(let i =2; i<num; i++){
            if(calc(i) && num%i===0){//나누어떨어지는 소수로 나누기
                console.log(i);
                factorization(num/i);
                break;
            }
        }
    }
    
}
if(n !== 1){
    factorization(n);
}