Bài 1: Truy vấn số đẹp (TS10 Hải Phòng thi thử - 2026)
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hàm \(T(x)\) là tổng các ước dương của số nguyên dương \(x\). Một số nguyên dương \(x\) được gọi là số đẹp nếu \(T(x) > 2x\).
Ví dụ: Số \(12\) đẹp vì có tổng ước dương là \(T(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28\), so sánh \(28 > 2 \cdot 12 = 24\).
Yêu cầu: Cho \(2\) số nguyên \(L\) và \(R\) (\(0 < L < R\)). Hãy xác định trong đoạn \([L, R]\) có bao nhiêu số đẹp.
Input
- Hai số nguyên dương \(L, R\) (\(1 \le L \le R \le 1000\)).
Output
- Ghi ra kết quả bài toán.
Example
Test 1
Input
1 20
Output
3
Note
Có \(3\) số đẹp là \(12, 18, 20\).
Kỳ thi:
- Thi thử tuyển sinh lớp 10 Chuyên Hải Phòng 2026 (23 Tháng tư, 2026)
Bình luận (2)