Đếm số phong phú
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
dempp.inp
Output:
dempp.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một số được gọi là phong phú khi và chỉ khi 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ú.
Yêu cầu: Cho 2 số nguyên dương P và Q. Hãy đếm tất cả các số phong phú trong đoạn từ P đến Q.
Input:
Được cho bởi tệp dempp.inp có cấu trúc như sau:
- Dòng 1: Ghi 2 số nguyên dương P,Q ~(1 \le P,Q \le 10^6)~
Output:
Được cho bởi tệp dempp.out có cấu trúc như sau:
- Dòng 1: Ghi một số nguyên duy nhất là số lượng các số phong phú tìm được trong dãy.
Example:
Input:
1 14
Output:
1
Bình luận
Dau Bao ngu
.