Siêu nguyên tố
Thời gian
1s
Bộ nhớ
1GB
Đọc vào (Input)
Bàn phím
Ghi ra (Output)
Màn hình
Đề bài
Một số nguyên dương n được gọi là số siêu nguyên tố nếu n là số nguyên tố và sau mỗi lần bỏ đi một chữ số tận cùng của n, số mới thu được vẫn là số nguyên tố.
Ví dụ:
- 317 là số siêu nguyên tố vì 317, 31 và 3 đều là số nguyên tố.
- 61 không phải là số siêu nguyên tố vì khi bỏ chữ số tận cùng ta được 6, mà 6 không phải là số nguyên tố.
Hãy kiểm tra xem số nguyên dương n có phải là số siêu nguyên tố hay không.
Dữ liệu vào
- Một dòng duy nhất chứa số nguyên dương n. (0 < n < 109)
Dữ liệu ra
- Nếu n là số siêu nguyên tố, in ra YES.
- Ngược lại, in ra NO.
Ví dụ
Input 1
317
Output 1
YES
Ràng buộc & Tóm tắt
- Subtask 1 (70% số điểm): n < 109.
- Subtask 2 (30% số điểm): n < 1016 .
Thông tin bài tập
Mã bài:
superprime
Mức độ:
Bình thường
Điểm số:
50 đ