Số siêu nguyên tố
Point:
100.0
Time limit:
1.0s
Memory limit:
250 Mb
Input:
standard input
Output:
standard output
Loại đề bài
A - Nhập môn: 09 - Số học cơ bản 1
Yêu cầu:
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(0