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, 313 đề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 đ

Ủng Hộ Phát Triển Hệ Thống

Sự đồng hành của bạn là nguồn động lực rất lớn giúp đội ngũ duy trì, nâng cấp tài nguyên hệ thống chấm bài (Judge Server) ngày một mạnh mẽ hơn.

Ngân Hàng Techcombank
20492731612
Chủ tài khoản: VAN CONG DUC