Số phong phú

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Số phong phú
Mô tả và yêu cầu

Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể
chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là 1 + 2 + 3 + 4
+ 6 = 16 > 12. Do đó 12 là một số phong phú. Bạn hãy lập trình đếm xem có bao nhiêu
số phong phú trong đoạn [𝐿, 𝑅].
Input: Gồm 2 số 𝐿, 𝑅 (1 ≤ 𝐿 ≤ 𝑅 ≤ 105)

Output: Gồm 1 số nguyên duy nhất là số lượng số phong phú trong đoạn [𝐿, 𝑅].

Ví dụ
INPUT                         OUTPUT

                  1 50                               9

Tải PDF gốc


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.