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<algorithm>
include <iostream>
include <vector>
include <cmath>
define ll long long
using namespace std;
int main() {
ll n; cin >> n;
vector<ll> vt; ll res = 1;
for(int i = 2;i<=n;i++)
{
ll dem=0;
while(n%i==0)
{
n/=i;
dem++;
}
if(dem>0)
{
res*=dem+1;
}
}
cout << res;
}
11 bình luận nữa