Đếm ước nguyên dương

Xem dạng PDF

Gửi bài giải

Điểm: 0,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++

Đề bài: Cho số nguyên ~n~ (~1 \leq n \leq 10^{12}~), đếm số ước nguyên dương của ~n~.

Debug code sau:

#include <bits/stdc++.h>
using namespace std;

int cntDiv (long long n) {
    int cnt = 0;
    for (int i = 1; i * i <= n; ++i) {
        if (n % i == 0) {
            if (i != n / i) cnt += 2;
            else cnt++;
        }
    }
    return cnt;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    long long n; cin >> n;
    cout << cntDiv(n);

    return 0;
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.