반응형
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
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include <iostream> using namespace std; /* 약수가 아닌 배수 기준으로 생각 n = 1,000,000 2: 2 4 6 ... 999998 1000000 -> 2: 50만개 포함됨 3: 3 6 9 ... 999996 999999 -> 3: 33만개 포함됨 4: 4 8 12 ... 999996 1000000 -> 4: 25만개 포함됨 */ int main() { long long n, ans = 0; cin >> n; for (int i = 1; i <= n; i++) ans += (n / i)*i; cout << ans; } | cs |
반응형