HSG THPT Cần Thơ 2025 - Nguyên tố

Xem dưới dạng PDF

Gửi bài giải

Điểm: 20
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Một số \(n\) được gọi là số siêu nguyên tố nếu \(n\) thỏa mãn các điều kiện sau:

  • \(n\) là số nguyên tố.
  • Các chữ số của \(n\) cũng là số nguyên tố.

Yêu cầu:

  • Cho \(2\) số nguyên dương \(L\) và \(R\), hãy xác định số lượng số siêu nguyên tố trong đoạn \([L, R]\).

Dữ liệu vào:

  • Một dòng ghi hai số nguyên dương \(L\) và \(R\) \((L \le R \le 10^9)\), mỗi số cách nhau một dấu cách.

Ràng buộc dữ liệu vào:

  • 25% số điểm tương ứng với các test có \(L \le R \le 10^3\).
  • 25% số điểm tương ứng với các test có \(L \le R \le 10^6\).
  • 50% số điểm còn lại không ràng buộc gì thêm.

Kết quả:

  • Một số nguyên là kết quả tìm được.

Input 1

20 37

Output 1

2

Nhận xét

Không có ý kiến tại thời điểm này.