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

Xem dạng PDF
Gửi bài giải
Điểm: 20,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 10M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho số nguyên dương ~1\le N \le 10^{12}~

Yêu cầu:

Đếm số ước nguyên dương của ~N~

Input

Duy nhất số nguyên dương ~N~

Output

Số ước nguyên dương của ~N~

Ví dụ:

input 1

4

output 1

3

giới hạn

  • 40% số điểm có ~N \le 10^6 ~
  • 60% còn lại không giới hạn gì thêm

Bình luận

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


  • -1
    anhtuan2k12  đã bình luận lúc 10, Tháng 8, 2025, 11:01

    include <iostream>

    include <cmath>

    using namespace std;

    int main() { long long N; cin >> N;

    long long count = 0;
long long limit = (long long) sqrt(N);

for (long long i = 1; i <= limit; i++) {
    if (N % i == 0) {
        if (i * i == N)
            count += 1;
        else
            count += 2;
    }
}

cout << count << endl;
return 0;

    }


  • 0
    hunglnq  đã bình luận lúc 26, Tháng 11, 2024, 14:27

    hi


  • -5
    quyen7b  đã bình luận lúc 10, Tháng 10, 2024, 7:40 ← chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.