오랜만에 돌아온 "이엑스피엘쓰리" 학습자료입니다.
문제: 주어진 양의 정수를 소인수분해하여 그 결과를 출력하라.
다음과 같은 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 파일에서 출발할 수 있습니다.
KTUG 한국 텍 사용자 그룹