Elearning CodePath – CTP Online Judge

Số Đặc Biệt

SODB

### 📌 Thông tin chung

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

Một số nguyên dương $X$ được gọi là số đặc biệt nếu thỏa mãn hai điều kiện sau:
1.  $X$ là số nguyên tố.
2.  Số lượng chữ số chẵn và số lượng chữ số lẻ trong $X$ là khác nhau.

Yêu cầu: Cho một dãy số nguyên $A = (A_1, A_2, \dots, A_N)$. Hãy đếm số lượng phần tử là số đặc biệt của dãy $A$.

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

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

* Dòng 1: Số nguyên dương $N$.
* Dòng 2: $N$ số nguyên dương $A_1, A_2, \dots, A_N$. Các số viết cách nhau một dấu cách.

Giới hạn:
* $1 \le N \le 2 \cdot 10^6$.
* $|A_i| \le 10^{12}$.

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

Ghi ra file `SODB.OUT` một số nguyên duy nhất là số lượng số đặc biệt đếm được.

---
### ✨ Ví dụ

| Input (`SODB.INP`) | Output (`SODB.OUT`) | Giải thích |
| :--- | :--- | :--- |
| `5` <br> `121 311 122 23 241` | `2` | Dãy $A$ có hai số đặc biệt là $311$ và $241$. |

---
### 🏷 Ràng buộc

| Tỷ lệ điểm | Ràng buộc |
| :--- | :--- |
| $60\%$ | $1 \le N \le 300$; $1 \le A_i \le 50000$. |
| $20\%$ | $1 \le N \le 300$; ; abs($A_i$) ≤ $10^{12}$  |
| $20\%$ | $1 \le N \le 2 \cdot 10^6$; abs($A_i$)$ \le 2 \cdot 10^6$. |

---

✅ Đã AC: 0 / 39 submissions