Ước số và tổng ước số
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N (N \leq 2∗10^9)\).
Yêu cầu: Đếm số lượng ước số của \(N\) và tổng các ước số của \(N\).
Input
- Số nguyên dương \(N\)
Output
- Chứa hai số nguyên là sô lượng ước số và tổng các ước của \(N\)
Example
Test 1
Input
10 Output
4 18Note
- Số \(10\) có ước là \(1\) \(2\) \(5\) \(10\) và tổng \(1 + 2 + 5 + 10 =18\)
Bình luận
include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,d=0;
cin>>n;
long long s=0;
for(int i=1; i<=sqrt(n);i++)
if (n%i==0)
{
s+=i;d++;
long long j=n/i;
if(i!=j)
{
s=s+j;
d++;
}
}
5 bình luận nữa