SUPRIME - 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: 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 YES nếu n là siêu nguyên tố, in ra NO nếu n không là siêu nguyên tố.

Dữ liệu vào:

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

Dữ liệu ra:

- In ra YES nếu n là số siêu nguyên tố, NO nếu n ngược lại

 

Ví dụ

  • input
    23
    output
    YES
Back to Top