Nội dung Bài tập
- Mã:
- UPOLP19_ĐồngĐội_TN.3
- Tên:
- Tìm số đảo nguyên tố
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Cho số nguyên dương X. Khi đảo ngược trật tự các chữ số của X ta sẽ thu được một số nguyên dương Y. Khi đó Y được gọi là số đảo ngược của X.
Ví dụ: Với X = 351 thì Y = 153 là số đảo ngược của X.
Số nguyên dương Y được gọi là số nguyên tố nếu nó chỉ có đúng hai ước là 1 và chính nó. Số 1 không phải là số nguyên tố.
Yêu cầu: Cho 2 số nguyên dương P và Q (1 ≤ P ≤ Q ≤ 109; Q - P ≤ 105). Hãy tìm tất cả các số nguyên dương X thỏa mãn: P ≤ X ≤ Q và số đảo ngược của X là số nguyên tố.
Input: 2 số nguyên dương P và Q cách nhau 1 khoảng trắng.
Output: Nhiều dòng, mỗi dòng là 1 số nguyên dương X tìm được. Nếu không có số X nào thì xuất -1.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...