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\) “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, trong mỗi số nguyên tố có các chữ số khác nhau chứa trong xâu ký tự T là: 2, 23, 3, 5;

Yêu cầu: 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\).

Dữ liệu vào:

+ Một dòng duy nhất là xâu \(T\) (Chiều dài của xâu \(T\) không quá 2.500 ký tự).

Kết quả ra:

+ Dòng thứ nhất: Một số nguyên dương là số lượng các số nguyên tố có trong xâu \(T\).

+ Dòng thứ hai: Liệt kê tất cả các số nguyên tố (khác nhau) xuất hiện trong xâu \(T\).

Ví dụ:

Ràng buộc: Có 60% số test có độ dài xâu T không quá 1.000 ký tự.