(Python) 파이썬 약수구하기, Python 약수

코딩테스트를 보면 항상 약수 구하는 문제가 나오는 것 같다...

(몇 번 안봤지만...)

 

그래서 머리에 완전 박히도록 복습을 해본다.

​

우선 약수를 구하는 방법은

n 을 나누었을 때 나머지가 0인 것을 약수라 한다.

예를 들어 20 의 약수라 하면

20 % 1 == 0

20을 1로 나눈 나머지가 0인 경우 약수이다.

먼저 약수를 구하기 위해 입력 받은 수까지 반복문을 돌립니다.

여기서 num+1 을 하는 이유는 1 부터 20보다 작을 때까지이니 20은 반복하지 않기 때문에 +1을 해줍니다

for i in range(1, num+1):

if문으로 20 % 1 == 0 인지 체크를 하고 약수인지 판단을 합니다.

이런 방식으로 코드를 짜면 아래와 같이 나올 수 있습니다.

num = int(input("수? "))

for i in range(1, num+1):
    if num % i == 0:
        # 약수임
        print(i, end=' ')
print()