소인수분해 라이브러리 (sympy.ntheory)

====================== 핵심

소인수분해하는 오픈라이브러리 사용법

from sympy.ntheory import factorint
factorint(14719)

 

===============================

프로젝트하다가 긴 시퀀스 데이터를 이미지화할 일이 생김. 14xxx 되는거 같은데 이거를 이미지화 하려면 WxH로 만들어야 함. 그래서 저 숫자의 소인수들이 궁금한거. 근데 결론적으로 zero-padding 써서 채워서 소인수가 도움되지는 않음 . 어쨋든, 궁금해서 알아봄

 

옛날에 교육기관 다닐때, 소인수 분해 (prime factorization)하는 거 코드로 raw로 짜보는게 과제?였었는데... 추억이넵

그때 아마 Big O 가 (n) 나온듯 좀 무식한 방법으로 짯던 기억이있네요.

 

저 sympy 라이브러가 수학관련된 (symbolic mathematics) 라이브러리입니다. 안에 머 이런것들이(fig. 1) 있다하네요.

저는 잘 안쓰는 거 같에요. 수학관련 라이브러리를 써도 scipy 쓰고, 대부분 제가 하는 것은 numpy 나 torch에 그런 기능들이 있어서요. 아마 좀더 sophisticated한 수학 작업을 할때 필요하지 않나싶습니다.

Fig. 1 Sympy Library Overview

Fig. 2 Number Theory Contents in Sympy

저는 sympy 에서 ntheory 사용했는데요. number theory 줄임말이네요. 정수론 관련 라이브러리들이 들어가있군요.