[Thanh Hóa - 23-24] Số đặc biệt
Một số tự nhiên được gọi là số đối xứng nếu khi viết các chữ số của nó theo chiều ngược lại thì vẫn thu được chính nó.</p>
Ví dụ: 88, 858 là số đối xứng.
Một số được coi là số đặc biệt nếu:
- Đó là số đối xứng
- Và có từ 3 ước số nguyên tố khác nhau trở lên
Ví dụ:
858 là số đặc biệt vì là số đối xứng và có các ước nguyên tố khác nhau: 2, 3, 11, 13
88 không phải số đặc biệt vì chỉ có 2 ước nguyên tố là 2 và 11
Yêu cầu:
Cho hai số nguyên dương a và b. Hãy tính tổng các số đặc biệt trong đoạn từ a đến b.
Dữ liệu vào (CAU3.INP):
Một dòng chứa hai số nguyên dương a và b (1 ≤ a < b ≤ 107).
Dữ liệu ra (CAU3.OUT):
Một số nguyên duy nhất là tổng các số đặc biệt tìm được trong đoạn [a..b].
Ví dụ:
CAU3.INP</p>
88 858
CAU3.OUT
11605
Giới hạn:
60% số test ứng với 60% số điểm có 1 ≤ a < b ≤ 103
20% số test ứng với 20% số điểm có 103 < a < b ≤ 106
20% số test ứng với 20% số điểm có 106 < a < b ≤ 107
Comments