Mật khẩu

Xem dạng PDF

Gửi bài giải

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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Mật khẩu
Mô tả và yêu cầu

Nam là người yêu thích các số nguyên tố, chính vì vậy cậu ta thường tìm ra
những số nguyên tố có tính chất đặc biệt để tạo mật khẩu cho các tài khoản facebook,
zalo, mail... của mình. Nam đã phát hiện ra những số nguyên tố mà tổng các chữ số
của nó cũng là số nguyên tố. Xét ví dụ:
 Số 17 có tổng các chữ số bằng 8 không phải là số nguyên tố, vì vậy không
thể chọn 17 làm mật khẩu.
 Số 32 có tổng các chữ số bằng 5 là một số nguyên tố nhưng 32 không
phải là số nguyên tố, vì vậy Nam không thể chọn 32 làm mật khẩu.
 Số 67 là số nguyên tố và tổng các chữ số bằng 13 là một số nguyên tố,
vì vậy Nam có thể chọn 67 làm mật khẩu cho các tài khoản.
Yêu cầu: Cho hai số l, r hãy cho biết trong đoạn từ l đến r có những số nguyên
tố nào Nam có thể chọn để làm mật khẩu cho các tài khoản của mình.
Dữ liệu: Vào từ thiết bị nhập chuẩn gồm hai số nguyên dương l và r trên cùng
một dòng. Dữ liệu đảm bảo bài toán luôn có nghiệm.
Kết quả: Ghi ra thiết bị xuất chuẩn gồm các số nguyên tố đặc biệt từ l đến r.
Các số trên cùng một dòng và in theo thứ tự tăng dần.

Ví dụ
INPUT                            OUTPUT
                 50 90                              61 67 83 89

      Giới hạn: 1 ≤ l ≤ r ≤ 107.

Tải PDF gốc


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.