Số siêu nguyên tố là số nguyên tố mà khi bỏ 1 số tùy ý 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ố. Dữ liệu: Vào từ tệp văn bản SNT.INP
Ghi giá trị của N (số chữ số của các số siêu nguyên tố).
Kết quả: Ghi ra tệp văn bản SNT.OUT
- Ghi các số siêu nguyên tố có N chữ số.
- Số lượng các số siêu nguyên tố.
Ví dụ:
SNT.INP | SNT.OUT |
4
| 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393 Tat ca co 16 so
|
|
|