약수의 합

약수를 구하는 알고리즘을 생각해내면 끝나는 문제이다. 그렇담 정확히 약수란 무엇일까?

source : https://ko.wikipedia.org/wiki/%EC%95%BD%EC%88%98

두 수를 곱해서 정수 n이 나오면 약수이다(?) 그 말인즉슨 정수 n을 어떤 수로 나눴을때 나머지가 0이면 그 수는 약수라고 할 수 있는 것이다. 반복문으로 나머지가 0인 수들을 찾으면 쉽게 해결이 가능 할 듯 하다.

1. n의 크기만큼 반복문을 돌린다.
2. 조건문으로 n을 i로 나누었을때 나머지가 0이되는 i들을 구한다.
3. i들을 모두 더한값을 리턴한다.

레고레고

아주 간단했다. 테스트도 바로 해보자.

통과~~