Số đảo nguyên tố(HSG Lào Cai 2020 - 2021)

Xem dạng PDF

Gửi bài giải

Điểm: 8,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho số nguyên dương ~n~, khi đảo ngược trật tự các chữ số của n ta sẽ thu được một số nguyên dương ~m~, ~m~ được gọi là số đảo ngược của ~n~. Ví dụ: ~n = 613~ thì ~m= 316~ là số đảo ngược của ~n~. Số nguyên dương m được gọi là số nguyên tố nếu nó chỉ có hai ước số là 1 và chính nó, số 1 không phải là số nguyên tố. Cho hai số nguyên dương p và q với ~0 < p < q ≤ 10^6~.

Yêu cầu: Hãy tìm tất cả các số nguyên dương n thỏa mãn ~p ≤ n ≤ q~ mà số đảo ngược của số n là số nguyên tố.

Dữ liệu vào:

  • Một dòng ghi hai số nguyên dương ~p~,~q~.

Kết quả:

  • Gồm nhiều dòng, mỗi dòng ghi một số nguyên n tìm dược.

Example

Input:

10 19

Output:

11
13
14
16
17

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.