Mật khẩu
Xem dạng PDFMô 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.
Bình luận