R00954
소인수 분해 공장
브론즈 I레이팅
의견: 0
설명
수 분해 공장에서는 들어온 수를 더 이상 쪼갤 수 없을 때까지 소수들의 곱으로 분해한다.
자연수 \(N\)이 주어지면, \(N\)을 소인수분해한 결과를 작은 소인수부터 차례대로 출력하여라. 같은 소인수가 여러 번 곱해져 있으면 그 횟수만큼 반복해서 출력한다.
제약
\(2 \le N \le 100\,000\)
입력 형식
첫째 줄에 자연수 \(N\)이 주어진다.
출력 형식
\(N\)의 소인수를 오름차순으로 한 줄에 하나씩 출력한다. 출력한 수들을 모두 곱하면 \(N\)이 되어야 한다.
예제 1
입력
12
출력
2
2
3
설명
\(12 = 2 \times 2 \times 3\)이다.
예제 2
입력
13
출력
13
설명
\(13\)은 소수이므로 자기 자신만 출력한다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
소인수 분해 공장
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
소인수 분해 공장
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기