[PYTHON/COMMON] 약수 리스트 구하기

■ 약수 리스트를 구하는 방법을 보여준다.

▶ 예제 코드 (PY)


import math

def getDivisorList(value):
    divisorList = []
    length = int(math.sqrt(value)) + 1
    for i in range(1, length):
        if value % i == 0:
            divisorList.append(i)
            divisorList.append(value // i)
    divisorList.sort()
    return divisorList

divisorList = getDivisorList(90)

print(divisorList)

"""
[1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90]
"""

import math

def getDivisorList(value):

divisorList = []

length = int(math.sqrt(value)) + 1

for i in range(1, length):

if value % i == 0:

divisorList.append(i)

divisorList.append(value // i)

divisorList.sort()

return divisorList

divisorList = getDivisorList(90)

print(divisorList)

"""

[1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90]

"""