Problemas
자연수를 입력받아서 소수(素數)의 곱으로 출력하는 프로그램을 작성하시오. 소수란 1과 그 자신 이외의 약수를 갖지 않는 수를 말한다. (예 : 2, 3, 5, 7, 11, 13, ‥‥‥)
Entrada
첫째 줄에는 처리해야 할 자연수의 개수 N(1≤N≤100)을 입력받는다.
다음 줄에는 N개의 자연수를 공백으로 구분하여 입력받는다. 입력받을 자연수는 2 이상 21 억 이하이다.
Salida
각 자연수마다 소수의 곱으로 나타내어 출력한다. 소수는 공백으로 구분하여 작은 수부터 먼저 출력한다.만약 입력받은 자연수가 소수이면 그대로 출력한다.
Ejemplo
4
60
128
1260
1000
2 * 2 * 3 * 5
2 * 2 * 2 * 2 * 2 * 2 * 2
2 * 2 * 3 * 3 * 5 * 7
2 * 2 * 2 * 5 * 5 * 5
Debes iniciar sesión para escribir código.