Bài 2. Đấu giá
Sở giao thông Hà Nội quyết định bán đấu giá các biển số xe đẹp để lấy tiền ủng hộ đồng
bào lũ lụt miền Trung. Một biển số xe được gọi là đẹp nếu nó là số nguyên dương T thỏa
mãn các điều kiện sau:
- A ≤ T ≤ B trong đó A, B là hai số nguyên dương cho trước;
- T là một số nguyên tố;
- T là một số đối xứng (đọc T từ trái qua phải thu được kết quả giống như đọc T từ
phải qua trái). Ví dụ 12321 là một số đối xứng.
Yêu cầu: Cho hai số nguyên dương A và B, hãy tìm số lượng các biển số xe đẹp.
Dữ liệu: Vào từ file văn bản AUCTION.INP gồm 1 dòng chứa hai số nguyên dương A và
B (10
4≤ A < B < 10
5).
Kết quả: Đưa ra file văn bản AUCTION.OUT một số nguyên là số lượng biển số xe đẹp
tìm được.
Ví dụ:
AUCTION.INP AUCTION.OUT
11111 22222 23
Bạn đang xem bài 2. - Đề thi olympic tin học sinh viên lần thứ 19 - 1