[JavaScript] 11653 | 백준

📄 문제

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

---

⌨ 예제 입력 1

72

📺 예제 출력 1

2
2
2
3
3

---

⌨ 예제 입력 2

9991

📺 예제 출력 2

97
103

---

🚩solution

const input = require('fs').readFileSync('/dev/stdin').toString().trim();
let value = Number(input);

let str = '';

while (true) {
  if (value === 1) break;

  isPrime = true;
  let a = 0;

  for (i = 2; i < value; i++) {
    if (value % i === 0) {
      isPrime = false;
      a = i;
      break;
    }
  }

  if (isPrime) {
    str += String(value);
    break;
  } else {
    str += `${String(a)}\n`;
    value = value / a;
  }
}

console.log(str);