Tổng ước
Xem PDF
Điểm:
10 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập vào số nguyên dương \(n\). Hãy tính tổng các ước của \(n\).
Input
- Số nguyên dương \(n\) (\(1 \le n \le 10^{6}\)).
Output
- Một số nguyên là tổng các ước của \(n\).
Example
Test 1
Input
6Output
12Test 2
Input
7Output
8
Bình luận
include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
long long sum = 0;
for (int i = 1; i <= n; ++i) {
if (n % i == 0) {
sum += i;
}
}
cout << sum << std::endl;
return 0;
}
Nhập vào số nguyên dương
n
n. Hãy tính tổng các ước của
n
n.
Input
Số nguyên dương
n
n (
1
≤
n
≤
1
0
6
1≤n≤10
6
).
Output
Một số nguyên là tổng các ước của
n
n.