KTUG마당은 KTUG를 방문하는 모든 이용자가 대화를 나누고 소식을 전하는 곳입니다.

  • 로그인 없이 자유롭게 글을 읽고 쓸 수 있는 철학은 처음과 같이 계속됩니다.
  • Team Blog의 글을 이곳 게시판의 "정보글"로 모았습니다. Team blog는 기고자가 올린 글에 질문을 받는 부담을 줄이기 위하여 댓글을 허용하지 않았습니다. 그러나 이곳 게시판으로 모으면서 댓글을 달 수 있습니다. 게시물을 작성하실 때 댓글을 원하지 않으시면 댓글을 허용하시지 않으시기를 바랍니다. 또한 불필요한 소모성 댓글을 달지 않도록 주의하여 주시기를 바랍니다.
  • TeX과 관련된 질문이나 답변은 QnA 마당을 이용하십시오. TeX과 관련된 질문은 지웁니다
  • MathJax를 이용한 수식조판을 사용하실 수 있습니다. 여기를 참조하세요.
  • 스팸 글을 막기 위하여 짧은 시간 내에 다시 글이 등록되는 IP를 막거나, 광고 글을 막기 위하여 금지어로 .com, .net 등을 설정하고 있습니다. 다소간의 불편함이 있으시더라도 양해 바랍니다.
    • 금지어에서 ktug, stackexchange, stackoverflow, ctan, overleaf, google.com, sil.org, kopus.org등은 해제하였습니다.
  • 사용하는 편집기는 CKeditor입니다. 편집기에서 [enter]를 누르면 <p> 태그가 들어가고, 문단으로 생각하고 한줄을 비웁니다. 글줄만 바꾸려면 shift-enter 를 누르시면 <BR>가 들어가므로 용도에 맞게 나누어 쓸 수 있습니다.

자유글 [Expl3] 소인수분해

2019.04.28 09:39

noname 조회 수:5188

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

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

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

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

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

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

Screenshot.png

====

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 파일에서 출발할 수 있습니다.

 




XE Login