https://www.acmicpc.net/problem/11653
문제
정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
출력
N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.
코드
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
const input = require('fs').readFileSync(filePath).toString().trim();
let N = parseInt(input);
let count = 2;
while (N !== 1) {
if (N % count === 0) {
N /= count;
console.log(count);
} else {
count++;
}
}
풀이
N이 1이 되기전까지 반복문 실행
N을 count로 나누었을때 나머지가 0이면
=> N값을 나눈값으로 재할당,count값을 출력
=> 아니라면 count++
'baekjoon' 카테고리의 다른 글
[Baekjoon] 10870번 : 커트라인 문제풀이 (Node.js) (0) | 2023.06.24 |
---|---|
[Baekjoon] 25305번 : 커트라인 문제풀이 (Node.js) (0) | 2023.06.24 |
[Baekjoon] 11651번 : 좌표 정렬하기 2 문제풀이 (Node.js) (0) | 2023.06.23 |
[Baekjoon] 11650번 : 좌표 정렬하기 문제풀이 (Node.js) (0) | 2023.06.23 |
[Baekjoon] 10989번 : 수 정렬하기 3 문제풀이 (Node.js) (0) | 2023.06.23 |