SSNT - Số siêu nguyên tố
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 4.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: MrThaodaica

     Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.

     Ví dụ : 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố.

     Em hãy viết chương trình tìm các số siêu nguyên tố có N chữ số (0 < N <10) và số lượng các số tìm được.

     Dữ liệu vào: cho trong File  chứa số N.

     Kết quả: ghi ra file gồm các dòng:

          - Dòng 1: số lượng các số siêu nguyên tố có N chữ số.

          - Dòng tiếp theo liệt kê các số siêu nguyên tố tìm được.

Ví dụ

  • input
    1
    output
    4
    2 3 5 7
Back to Top