Nội dung Bài tập
- Mã:
- TEST_SGU_BUOI1_3.2
- Tên:
- Số Phong Phú
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- https://oj.vnoi.info/problem/nkabd
- Được tạo bởi:
- khanhduyhv
Một số được gọi là số phong phú khi mà tổng các ước của nó (trừ nó) lớn hơn chính nó.
Quảng cáo
Ví dụ số 12 có tổng các ước là 1 + 2 + 3 + 4 + 6 = 16. Cho nên 12 là số phong phú.
Bạn được cho 2 số L,R hãy tính tất cả các số phong phú trong đoạn [L,R] ( L <=R <= 106).
Ví dụ:
Input
Output
3 19
2
Giải thích: Trong tất cả các số từ 3 đến 19 chỉ có 2 số phong phú là 12 và 18.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :