SNT - 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: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: aq

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ố.
Yêu cầu: viết chương trình cho một số nguyên N (0< N <10) và đưa ra kết quả các số siêu nguyên tố có N chữ số theo thứ tự tăng dần.

INPUT số nguyên dương N.

OUTPUT các số siêu nguyên tố tìm được, các số đưa ra trên một dòng cách nhau ít nhất một dấu cách.
Ví dụ:

INPUT

OUTPUT

4

2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393

Ví dụ

Back to Top