Số lượng ước số của n
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Viết chương trình nhập vào số nguyên \(n\) (\(n\leq 10^7\)). In ra số lượng ước số của \(n\). (Ước số của \(n\) là các số nguyên mà \(n\) chia hết)
Ví dụ: \(n=10\) thì \(4\) ước số: \(1\) \(2\) \(5\) \(10\)
Input
- Một số nguyên dương \(n\).
Output
- In ra số lượng ước số của \(n\).
Example
Test 1
Input
10Output
4Test 2
Input
36Output
9
Bình luận
include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
cin>>n;
long long d=0;
for(int i=1; i<=sqrt(n);i++)
if (n%i==0)
{
d++;
long long j=n/i;
if(i!=j) d++;
}
cout<<d;
}
11 bình luận nữa