페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3286

소인수 분해2 1s 4MB

문제

long long​ 범위의 양의 정수 N이 주어질 때, 

N의 모든 소인수를 구하여 하나의 행에 공백으로 구분하여 출력하는 프로그램을 작성하시오.

 

예를 들어 N이 12이라 주어지면 12 = 2 * 2 * 3이므로 

2 2 3

이라 출력한다. 


입력

첫 행에 테스트 케이스의 수 T ( 1 <= T <= 10 )가 입력된다. 다음 행부터 행으로 구분하여 각 케이스별 N이 주어진다. ( 232 <= N <= 263 - 1)


출력

테스트 케이스별 출력은 행으로 구분된다. 각 케이스는 주어진 N의 모든 소인수를 하나의 행에 공백으로 구분하여 오름차순으로 출력한다.

예제 #1

1

4294967296
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

예제 #2

5

61267969950

99999999999

323484661500

11111111111111

10101099991011
2 3 5 5 11 61 107 5689 

3 3 21649 513239 

2 2 3 5 5 5 7 11 13 17 19 23 29 

11 239 4649 909091 

3 67 241 208523771


출처

comkiwer

로그인해야 코드를 작성할 수 있어요.