오랜만에 돌아온 "이엑스피엘쓰리" 학습자료입니다.

문제: 주어진 양의 정수를 소인수분해하여 그 결과를 출력하라.

다음과 같은 3가지 문제를 차례로 해결합니다.

1. 주어진 양의 정수의 소인수(prime factors)를 모두 구하여 \g_factors_clist에 넣으시오.

2. \g_factors_clist의 item들을 지수와 곱셈 형식으로 출력하시오. 예를 들어 [2,2,3,3,3]을 \(2^2 \times 3^3\)으로 나타내시오.

3. 위의 (1)의 결과를 이용하여 다음 그림과 같은 모양으로 출력하시오.

====

1번 문제는 다음과 같은 trivial & simple 알고리즘을 이용할 수 있습니다.

N = int( input("Enter a number : ") )
p = 2
F = []
while N >= p**2:
    if N%p == 0:
        F.append(p)
        N = N/p
    else:
        p = p+1
F.append(int(N))

====

사례답안은 며칠 내로 올리겠습니다. 직접 해보시고 좋은 해결책을 알려주세요. 첨부된 tex 파일에서 출발할 수 있습니다.