Đếm số nguyên tố

Trong một cuộc thi lập trình Robot, đội của An nhận được xâu tín hiệu $S$ có độ dài không quá $3 \times 10^6$ kí tự, chỉ gồm các chữ cái thường và chữ số gửi về thông qua đường truyền Internet. An cần tách các chữ số từ đoạn tín hiệu này và đếm số lượng số nguyên tố trong các số đã được tách. Biết rằng, mỗi số trong xâu $S$ là một dãy các kí tự chữ số liên tiếp mà có các kí tự liền kề trước hoặc sau (nếu có) là kí tự chữ cái. Các số trong xâu $S$ không vượt quá $10^6$.

Yêu cầu: Hãy viết chương trình đếm số lượng số nguyên tố được tách ra từ xâu $S$.

Trong tệp văn bản DEMNT.INP gồm một xâu $S$ chỉ chứa các kí tự chữ cái thường và chữ số.

Trong tệp văn bản DEMNT.OUT ghi ra số lượng số nguyên tố trong các số được tách ra.

• Subtask 1: 25% số test tất cả các số trong xâu $S$ đều có một chữ số.
• Subtask 2: 50% số test có độ dài của xâu $S$ không vượt quá 1000 kí tự.
• Subtask 3: 25% số test không có ràng buộc gì thêm.