문제1458--소인수 분해

1458: 소인수 분해

실행시간 제한: 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

출처/분류

 
[제출] [채점기록]