CodeUp[Q_2635] : 약수의 합 (Large)

1. 문제

https://codeup.kr/problem.php?id=2635

약수의 합 (Large)

[출처 : 코드업(https://codeup.kr/)]

이번에는 정수 n의 약수의 합을 구하는 문제입니다.

1부터 n까지 모두 나누어지는지 확인하기보다는

1부터 sqrt(n)까지 확인하는 것이 시간을 단축할수 있습니다.

 

 

2. 풀이방법

STEP 1. 1부터 sqrt(n)까지 n으로 나누워지는지 확인

 

 

3. 해답

#include <stdio.h>
#include <math.h>

int main() {
	int n;
	unsigned int sum = 0;

	scanf("%d", &n);

	for (int i = 1; i <= (int)sqrt(n); i++) {
		if (n % i == 0) {
			// n이 i로 나누어 지면
			if ((n / i) == i) sum += i; // i*i=n일떄
			else sum += (i + (n / i));
		}
	}

	printf("%u", sum);
	return 0;
}