Mật khẩu

Xem dạng PDF

Gửi bài giải

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

Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Java, Kotlin, Output Only, Pascal, Python

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 có 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 các ví dụ:

  • Số 17 có tổng các chữ số là 8 không phải là số nguyên tố, số như vậy Nam không thể chọn làm mật khẩu.
  • Số 32 có tổng hai chữ số là 5 là số nguyên tố nhưng số như vậy Nam không thể chọn làm mật khẩu vì số 32 không phải là số nguyên tố.
  • Số 67 có tổng hai chữ số của nó bằng 13 cũng là một số nguyên tố, Nam chọn những số nguyên tố như vậy làm mật khẩu cho các tài khoản. Yêu cầu: Cho hai số nguyên 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: Cho từ tệp tin văn bản PASSWORD.INP gồm hai số nguyên dương l,r trên một dòng và cách nhau một dấu cách. Dữ liệu vào luôn đảm bảo có bài toán có nghiệm. Kết quả: Ghi vào tệp tin văn bản PASSWORD.OUT gồm các số nguyên tố đặc biệt từ l đến r. Các số trên một dòng được in ra theo thứ tự tăng dần và cách nhau một dấu cách.
Ví dụ:
PASSWORD.INP    
50 90   
PASSWORD.OUT
61 67 83 89

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.