약수의 합

소수찾기 문제처럼 1부터 루트 n까지 나머지가 0인 i의 값을 찾으면

i와 n / i의 값을 더해주면 된다.

이렇게 하면 for문을 반복하는 횟수를 크게 줄일 수 있다.

다만 n이 어떤 수의 제곱인 경우만 조심하면 쉽게 풀린다.

문제풀이