Số siêu nguyên tố (bản dễ)
Xem dạng PDF
Mã bài:
superprime2
Điểm:
0,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Dạng bài
Số nguyên tố là số chỉ có ~2~ ước là ~1~ và chính nó. 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ố vì ~733, 73, 7~ cũng là các số nguyên tố.
Dữ liệu vào: Một dòng duy nhất chứa số nguyên ~n~ ~(0 \leq n \leq 10000006)~.
Kết quả ra: In ra YES nếu ~n~ là số siêu nguyên tố, NO nếu ~n~ không là số siêu nguyên tố.
Sample Input
233
Sample Output
YES
Bình luận
Solution