Cerința

Se citesc de la tastatură n numere naturale. Să se determine numărul de numere prime formate din ultimele 2 cifre ale fiecărui număr.

Date de intrare

Fișierul de intrare 2prim.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale din intervalul [10,10000] separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire 2prim.out va conține numărul de numere care au proprietatea de mai sus.

Restricții și precizări

• 1 ≤ n ≤ 10000

Exemplu:

2prim.in

4 
218 433 417 513

2prim.out

2

Explicație

218 → 18 nu este prim
4333 → 33 nu este prim
417 → 17 este prim
513 → 13 este prim