Đề bài
Tại vương quốc HT có một trạm kiểm soát ô tô (các ô tô đều có biển số có 44 chữ số), chỉ các ô tô có biển số là số nguyên tố mới được đi vào thành phố. Tuy nhiên hệ thống nhận dạng của các kỹ sư tin học của vương quốc HT bị sai, các biển số xe ô tô thì đều nhận dạng ngược.
Ví dụ: Biển số xe là 00030003 thì bị nhận dạng là $3000#.
Bạn hãy giúp quốc vương HT xác định chính xác có bao nhiêu ô tô có thể vào thành phố?
Dữ liệu vào (From File: shisho.inp)
Dòng đầu chứa số nguyên dương nn tương ứng số lượng ô tô qua trạm kiểm soát. (n \le 50000)(n≤50000);
Dòng tiếp theo chứa nn số nguyên dương có 44 chữ số thập phân, tương ứng là biển số xe bị đảo ngược (0001 \le(0001≤ biển số \le 9999)≤9999).
Dữ liệu ra (To File: shisho.out)
Ghi ra một số duy nhất là số lượng xe có biển số là nguyên tố?
Trong C ++
