(정수론/파이썬) 약수 구하기

# get_divisor.py

# 약수를 구해 리스트로 반환한다.
# getDivisor(100) => [1, 2, 4, 5, 10, 20, 25, 50, 100]

def getDivisor(num):
  divisors = []
  root_num = round(num ** 0.5)
  
  for i in range(1, root_num+1):
    if num % i == 0:
      divisors.append(i)
      divisors.append(num // i)
  return sorted(list(set(divisors)))


d = getDivisor(1234567)
print(d)