1053 - OLP 2010 - Đấu giá

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

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 \leq T \leq 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

Là hai số nguyên A và B cách nhau một khoảng trắng (10^4 \leq A < B < 10^5)

Dữ liệu ra

Là số nguyên xác định số lượng biển số xe đẹp.

Ví dụ

Dữ liệu vào Sao chép
11111 22222
Dữ liệu ra Sao chép
23
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB