Bài 1: Số nguyên tố đặc biệt (THT-B Hòa Cường 2026)
Xem dạng PDF
Gửi bài giải
Điểm:
25,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
258M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Python
Trong một cuộc thi Tin học trẻ sáng tạo, ban tổ chức đưa ra một trò chơi liên quan đến các con số tự nhiên, trò chơi được phát biểu như sau. Một số nguyên dương được gọi là số nguyên tố đặc biệt nếu nó thỏa mãn đồng thời các điều kiện sau:
Là số nguyên tố.
Tổng các chữ số của nó cũng là số nguyên tố.
Số thu được khi đảo ngược các chữ số cũng là số nguyên tố.
Yêu cầu: Cho hai số nguyên dương L, R. Hãy đếm có bao nhiêu số trong đoạn [L, R] là số nguyên tố đặc biệt.
Ví dụ:
- Số 131 là số nguyên tố.
- Tổng các chữ số của 131: 1+3+1=5 là số nguyên tố.
- Đảo ngược số 131 thì ra 131 là số nguyên tố => Số 131 là hợp lệ.
Dữ liệu vào: Một dòng gồm hai số nguyên L, R (1 ≤ L ≤ R ≤ 10^5)
Dữ liệu ra: In ra một số nguyên là số lượng số thỏa mãn yêu cầu đề bài.
Ghi chú: Khi đảo số, các chữ số 0 ở đầu sẽ bị loại bỏ.
Ví dụ:
Input:
50 200
Output:
8
Bình luận