문제 2048

소인수분해

시간 제한 1.000초 메모리 제한 128MB

제출

바로가기

문제를 해결할 코드를 제출합니다.

정답 수

32

제출 수

54

정답률

59.3%

문제 설명

소인수분해는 소수가 아닌 합성수를 소수의 곱으로 나타내는 방법을 말한다. 주어진 숫자의 소인수분해의 결과를 출력하는 코드를 작성해보자.

입력 설명

정수 n이 입력된다.
\((0 \le n \le 2,147,483,647)\)

출력 설명

소인수분해 결과를 출력한다. 같은 수의 연속된 곱은 지수의 형태로 표현한다.
예를 들어 2*2*2 는 2^3으로 표현한다.

입력 예시

40

출력 예시

2^3*5

출처

등록된 출처가 없습니다.