본문 바로가기
● 알고리즘, 자료구조/2021 알고리즘

120의 약수와 갯수 출력

by 0ver-grow 2021. 5. 27.
반응형

출력 결과물

1
2
3
4
5
6
8
10
12
15
20
24
30
40
60
120
120의 약수는 총 16개입니다.

내가 푼 답안인데 틀림 이유가 뭘까?

num = 1
count = 0
while num <= 120 :
    if num % 120 == 0 :
        print(num)
        count += 1
    num += 1
print("120의 약수는 모두 {}개 입니다".format(count))

나머지를 구할 때, 큰수가 앞? 뒤?

 

내가 푼 답안

num = 120
divisor  = 1
count = 0
while divisor  <= 120 :
    if num % divisor  == 0 :
        print(divisor )
        count += 1
    divisor += 1
print(f"{num} 약수는 총 {count}개입니다.")

 

모범 답안

 

N = 120
i = 1
count = 0

while i <= N:
    if N % i == 0:
        print(i)
        count += 1
    i += 1

print("{}의 약수는 총 {}개입니다.".format(N, count))
반응형