[node.js] 11653 소인수분해 (자바스크립트) 기본수학단계2

11653 소인수분해 

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

72

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않습니다.

2
2
2
3
3

 

제출한 답

let input = require("fs").readFileSync("dev/stdin").toString();

for (i = 2; i <= input; i++) {

  while (input % i == 0) {

    input = input / i;

    console.log(i);

    if (input == 1) {

      break;

    }

  }

}

코드설명

 

for (i = 2; i <= input; i++) {

  while (input % i == 0) {

    input = input / i;

    console.log(i);
소수구하기의 과정을 console.log(i)로 한 줄씩 출력하면 됩니다.

    if (input == 1) {

      break;

몫이 1이 될 때까지 나눕니다.