Elearning CodePath – CTP Online Judge

Số Nguyên Tố Đặc Biệt

GEN027

🟢 Hard #Math #Number Theory

### 📝 Bài toán

Số $P$ được gọi là nguyên tố đặc biệt nếu $P$ là số nguyên tố và tổng các chữ số của nó cũng là số nguyên tố. Ví dụ: $2, 3, 23, 29$ là các số nguyên tố đặc biệt.

**Yêu cầu:** Cho dãy $A$ có $n$ số nguyên dương $\{a_1, a_2, ..., a_n\}$. Đếm số lượng số nguyên tố đặc biệt trong dãy $A$.

---

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

Vào từ file văn bản có thông tin sau:
* **Dòng đầu tiên** là số nguyên dương $n$ ($n \le 10^6$).
* **Dòng thứ hai** có $n$ số nguyên dương $a_1, a_2, ..., a_n$ ($a_i \le 10^6$).

Các số trên cùng một dòng trong file dữ liệu được viết cách nhau bởi dấu cách trống.

---

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

Ghi ra file kết quả một số duy nhất là số lượng các số nguyên tố đặc biệt.

---

### ✨ Ví dụ

| DỮ LIỆU VÀO | KẾT QUẢ RA |
| :---: | :---: |
| `6` <br> `2 3 19 23 29 17` | `4` |

**Giải thích Ví dụ:**

Dãy có 6 số: $2, 3, 19, 23, 29, 17$

* $2$: là số nguyên tố, tổng chữ số = $2$ (nguyên tố) → **Đúng** ✓
* $3$: là số nguyên tố, tổng chữ số = $3$ (nguyên tố) → **Đúng** ✓
* $19$: là số nguyên tố, tổng chữ số = $1 + 9 = 10$ (không nguyên tố) → **Sai** ✗
* $23$: là số nguyên tố, tổng chữ số = $2 + 3 = 5$ (nguyên tố) → **Đúng** ✓
* $29$: là số nguyên tố, tổng chữ số = $2 + 9 = 11$ (nguyên tố) → **Đúng** ✓
* $17$: là số nguyên tố, tổng chữ số = $1 + 7 = 8$ (không nguyên tố) → **Sai** ✗

Kết quả: $4$ số nguyên tố đặc biệt.

---

### 🏷 Ràng buộc

| Subtask | Ràng buộc |  Tỷ lệ điểm |
| :--- | :--- | :--- | 
| $1$ | Dữ liệu vào có $n \le 10^2$ | $30\%$ |
| $2$ | Dữ liệu vào có $n \le 10^4$ | $40\%$ |
| $3$ | Không có ràng buộc nào thêm |  $30\%$ |

✅ Đã AC: 1 / 33 submissions