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
summary
include <bits/stdc++.h>
define ll long long
using namespace std;
int uoc(ll n){
ll sum = 0;
for(ll i = 1; i <= sqrt(n); i++){
if(n % i == 0){
sum += i;
if(i != n / i){
sum += n / i;
}
}
}
return sum;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
ll n; cin >> n;
cout << uoc(n);
return 0;
}
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.