Elearning CodePath – CTP Online Judge

Tìm K Chữ số nguyên tố trong đoạn [A, B]

CSNTO

### 📌 Thông tin chung

---
### 📝 Bài toán

Cho đoạn $[A, B]$ (với $A, B$ là các số nguyên dương).
Yêu cầu: Tìm số lượng số nguyên tố $P$ thỏa mãn đồng thời hai điều kiện sau:
1.  $P$ nằm trong đoạn $[A, B]$ (tức là $A \le P \le B$).
2.  $P$ là số có đúng $K$ chữ số.

---
### 📥 Định dạng Đầu vào

Dữ liệu vào từ file `CSNTO.INP`:

* Gồm một dòng duy nhất: Chứa ba số nguyên $K$, $A$, và $B$, cách nhau bởi dấu cách.

Giới hạn:
* $A, B \le 10^6$.
* $K$ là số nguyên dương.

---
### 📤 Định dạng Đầu ra

Ghi ra file `CSNTO.OUT` một số nguyên duy nhất là số lượng số nguyên tố cần tìm.

---
### ✨ Ví dụ

| Input (`CSNTO.INP`) | Output (`CSNTO.OUT`) |
| :--- | :--- |
| `1 2 10` | `4` |

Giải thích:
* $K=1$, $A=2, B=10$.
* Các số có 1 chữ số trong đoạn $[2, 10]$ là $\{2, 3, 4, 5, 6, 7, 8, 9\}$.
* Các số nguyên tố có 1 chữ số là $\{2, 3, 5, 7\}$.
* Số lượng: 4.

---
### 🏷 Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | $A, B \le 10^3$ | $30\%$ |
| 2 | $A, B \le 10^5$ | $40\%$ |
| 3 | $A, B \le 10^6$ | $30\%$ |

---

✅ Đã AC: 12 / 29 submissions