파이썬 소인수분해 함수 : sympy 모듈의 factorint

Python 소인수분해 라이브러리 함수

파이썬에서 정수에 대한 소인수분해를 손쉽게 바로 진행해줄 수 있는 함수인

sympy 라이브러리의 factorint에 대하여 다루어보도록 하겠습니다.

 

사용법은 매우 간단합니다. factorint(정수) 형태로 사용해주시면

소인수분해 결과가 key가 소인수 밑, value가 지수인 딕셔너리 형태로 반환됩니다.

from sympy.ntheory import factorint

factorint(12) # {2: 2, 3: 1}

factorint(30) # {2: 1, 3: 1, 5: 1}

factorint(17) # {17: 1}

 

참고로, 음의 정수에 대해서도 사용이 가능합니다.(-1을 추가 소인수로 가정합니다.)

또한, 0에 대해서도 사용이 가능한데, 이 때는 0^1을 결과로 간주합니다.

factorint(-15) # {3: 1, 5: 1, -1: 1}

factorint(0) # {0: 1}