Toggle navigation
자주묻는질문
묻고답하기
문제
출처/분류
채점기록
순위
대회
[
문제
채점기록
순위
OI 순위
통계
]
Login
문제 I: 소인수 분해
문제 I: 소인수 분해
실행시간 제한:
1 Sec
메모리사용 제한:
128 MB
제출:
81
통과:
22
[
제출
] [
채점기록
] [
묻고답하기
] [만든사람:
]
문제 설명
정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 테스트케이스의 수 t가 주어진다.(1<= t <= 20)
그 다음 줄부터 정수 N이 t줄 입력된다.(2 <= N <= 1,000,000)
출력 설명
각 테스트케이스별로 구한 소인수들을
공백 하나로 구분하여
내림차순으로 한 줄씩 출력한다.
입력 예시
Copy
2 72 3
출력 예시
Copy
3 3 2 2 2 3