Elearning CodePath – CTP Online Judge

Prime Number

PRIME

### 📌 Thông tin chung

---

### 📝 Bài toán

Chuyên đề xử lý số là chuyên đề làm mê hoặc rất nhiều người bởi sự ly kỳ của nó vì thế người ta thường nghĩ ra các bài toán liên quan đến các con số như: Số hoàn hảo, số chính phương, số nguyên tố và số siêu nguyên tố…
Bài toán cho một xâu ký tự T trong đó có chứa các số nguyên tố (các số nguyên tố là xâu con của xâu ký tự T) là một trong những bài toán như thế về xử lý số.
Giả sử xâu T có độ dài “Test1234#primarykey542”, trong đó có chứa:
− Tập các con số 1, 12, 123, 1234, 2, 23, 234, 3, 34, 4, 5, 54, 542, 4, 42, 2;
− Tập gồm 4 số nguyên tố khác nhau, các con số nguyên tố khác nhau chứa trong xâu ký tự T là 2, 23, 3, 5;

### Yêu cầu:

Em hãy lập trình tìm và đưa ra số lượng các số nguyên tố khác nhau và liệt kê các số nguyên tố khác nhau xuất hiện trong xâu ký tự T.

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

Dữ liệu vào từ tệp văn bản PRIME.INP:
- Một dòng duy nhất chứa xâu T (chiều dài xâu T không quá 2.500 ký tự).

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

Ghi ra tệp văn bản PRIME.OUT gồm hai dòng:
- Dòng thứ nhất: Một số nguyên dương là số lượng các số nguyên tố khác nhau tìm được.
- Dòng thứ hai: Liệt kê tất cả các số nguyên tố khác nhau đó, mỗi số cách nhau một khoảng trắng.

### ✨ Ví dụ

| Input (PRIME.INP) | Output (PRIME.OUT) |
| :--- | :--- |
| Test1#2primary9#5key6 | 2 <br> 2 5 |
| Test1234#primarykey542 | 4 <br> 2 23 3 5 |

### 🏷 Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | Độ dài xâu T không quá 1.000 ký tự [cite: 79] | 60% |
| 2 | Độ dài xâu T không quá 2.500 ký tự [cite: 72] | 40% |

✅ Đã AC: 0 / 0 submissions