1105 - 소인수분해 (Large)
제출 채점 현황 명예의 전당 질문 게시판
의도된 시간복잡도
🔒
시간 제한
1.000 S
메모리 제한
512 MB
제출 수
3
정답 수
1
정답률
33.333%
문제 설명
양의 정수 n이 주어진다. n을 소인수분해하는 프로그램을 작성해 보자.
입력 설명
첫째 줄에 양의 정수 n이 주어진다. (2≤n≤1012)
출력 설명
첫째 줄에 n을 소인수분해한 결과를 공백으로 구분하여 출력한다. 단, 소인수가 2개 이상일 경우 오름차순으로 출력해야 한다.
예시 1
입력
12
출력
2 2 3
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211