Nguyên tố lệch

Số nguyên tố lệch là một số nguyên dương thỏa mãn cả 2 điều kiện: là số nguyên tố và số lượng chữ số chẵn khác số lượng chữ số lẻ.

Yêu cầu: Cho dãy có $N$ số nguyên dương $A_1, A_2, \dots, A_N$. Hãy đếm số lượng số nguyên tố lệch trong dãy.

Đọc từ tệp NTLECH.INP gồm:

• Dòng thứ nhất chứa số nguyên dương $N$ ($N \le 10^5$).
• Dòng thứ hai chứa $N$ số nguyên dương $A_1, A_2, \dots, A_N$ ($A_i \le 10^6$) mỗi số cách nhau một ký tự trống.

Ghi ra tệp NTLECH.OUT một số nguyên duy nhất là kết quả của bài toán.

• Subtask 1: $40\%$ số điểm có $1 \le N \le 10^2$; $A_i \le 10^3$;
• Subtask 2: $40\%$ số điểm có $10^2 < N \le 10^3$; $10^3 < A_i \le 10^4$;
• Subtask 3: $20\%$ số điểm có $10^3 < N \le 10^5$; $10^4 < A_i \le 10^6$.