[Python] 파이썬으로 약수 구하는 방법

for문을 돌며 i 값에 나누어 떨어지면 약수, 나누어 떨어지지 않으면 약수가 아니다.

이 사실을 이용해 나누어 for문을 돌 때마다 나누어 떨어지는 수만 결과를 표현할 리스트에 append 해주면 된다.

 

만약 16이라는 숫자의 약수를 구하고자 한다면,

# 16의 약수 구하기
result = []	# 약수들 저장할 리스트 정의
for i in range(1,17):   #인덱스 1~16으로 돌게 하기 위해 range 함수 파라미터 조정
    if 16 % i == 0:
        result.append(i)
        
print(result)