Baekjoon/C

[백준] 17427번 약수의 합 2

달의요정루나 2022. 7. 19. 21:38

https://www.acmicpc.net/problem/17427

 

17427번: 약수의 합 2

두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더

www.acmicpc.net

#include <stdio.h>

int main()
{
    int n;
    long sum=0;
    scanf("%d",&n);
    for(int i=1 ; i<=n ; i++){
        sum+=(n/i)*i;
    }
    printf("%ld\n",sum);
    return 0;
}

'Baekjoon > C' 카테고리의 다른 글

[백준] 2309번 일곱 난쟁이  (0) 2022.07.19
[백준] 1697번 숨바꼭질  (0) 2022.07.19
[백준] 17425번 약수의 합  (0) 2022.07.19
[백준] 1037번 약수  (0) 2022.07.19
[백준] 2839번 설탕 배달  (0) 2022.03.06