giúp mình với ạ c++
----- Nội dung dịch tự động từ ảnh -----
Câu 7. Prime Number
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.
Dữ liệu vào: Cho từ tập tin văn bản PRIME.INP 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: Ghi ra tập tin 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ố 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.
Các số trên một dòng được ghi cách nhau ít nhất một dấu cách (một khoảng trắng).
Ví dụ 1:
PRIME.INP
Test1 #2primary9#5key6
2
25
PRIME.OUT