7085 : 소인수분해
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
주어진 자연수들을 소인수분해하는 프로그램을 작성하십시오.
각 정수를 소인수의 거듭제곱의 곱으로 표현해야 합니다.
지수가 1인 경우는 지수를 생략하고, 곱셈 기호는
(예: 12 →
[제약 조건]
• 자연수 $N$: $2 \le N \le 10^{12}$
각 정수를 소인수의 거듭제곱의 곱으로 표현해야 합니다.
지수가 1인 경우는 지수를 생략하고, 곱셈 기호는
× (U+00D7) 기호를 사용하며 기호 앞뒤로 공백을 하나씩 둡니다.(예: 12 →
2^2 × 3)[제약 조건]
• 자연수 $N$: $2 \le N \le 10^{12}$
입력 설명
첫째 줄에 소인수분해할 자연수 $N$이 주어집니다. ($2 \le N \le 10^{12}$)
출력 설명
$N$의 소인수분해 결과를 형식에 맞게 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
12
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2^2 × 3도움
시도 나눗셈(Trial Division)을 활용하여 √N 이하의 수들로 나누어가며 소인수를 구합니다.