SUMNUM - Tổng ước số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho số nguyên dương ~n~. Tính tổng các ước nguyên dương của ~n~.
Input
Một dòng duy nhất chứa số nguyên dương ~n~.
Output
- Một dòng duy nhất chứa đáp số bài toán.
Sample
Input #1
10
Output #1
18
Hint
Giới hạn:
Subtask ~\#1: 1≤n≤10^6~;
Subtask ~\#2: 10^6<n≤10^9~.</p>
Bình luận
include <bits/stdc++.h>
using namespace std; long long n,i,dem=0; int main() { cin>>n; for(i=1;i<=n;i++) { if(n%i==0) { dem+=i; } } cout <<dem; return 0; }
include <bits/stdc++.h>
define ll long long
using namespace std; int main() { ll n; ll s=0; cin>>n; for (ll i=1;i*i<=n;i++) { if(n%i==0){ s+=i; if(i!=n/i) s+=n/i; } } cout<<s; return 0; }
co tle dau ban
ko cho chep dau