Câu 3: (4,0 điểm) Chữ số lẻ và số nguyên tố

Cho một xâu ký tự gồm toàn chữ số viết ngẫu nhiên. Lập trình in ra các chữ số lẻ trong xâu và trích ra từ xâu đã cho tất cả các số nguyên tố có M chữ số (giữ nguyên thứ tự chữ số trong xâu).

Dữ liệu vào: tệp NGUYENTO.INP gồm hai hàng, hàng thứ nhất ghi một xâu ký tự gồm toàn chữ số, hàng thứ hai ghi số M (M nguyên dương).

Dữ liệu ra: tệp NGUYENTO.OUT gồm hai hàng, hàng trên ghi tất cả các chữ số lẻ có trong xâu; hàng dưới ghi tất cả các số nguyên tố có M chữ số được trích ra từ xâu đó (mỗi số cách nhau một ký tự trắng), nếu không có số nguyên tố nào thì để trống hàng này.