SUPRIME2 - Siêu nguyên tố phiên bản khó
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Ta định nghĩa n là số siêu nguyên tố nếu n là một số nguyên tố và khi liên tục bỏ đi một chữ số bên phải n vẫn là số nguyên tố cho tới khi n chỉ còn 1 chữ số. Ví dụ, số 23 là số siêu nguyên tố vì 23 và 2 là các số nguyên tố, ngoài ra 413 không phải là số siêu nguyên tố vì 3 nguyên tố, 41 nguyên tố nhưng 4 không nguyên tố.

Viết chương trình nhập vào số nguyên dương n. In ra số lượng số siêu nguyên tố độ dài n.

Dữ liệu vào:

- Dòng đầu tiên ghi số nguyên dương n(1<n<=10)

Dữ liệu ra:

- In ra số lượng số siêu nguyên tố có số chữ số là n

 

Ví dụ

  • input
    1
    output
    4
Back to Top