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

#include <bits/stdc++.h>
using namespace std;
int prim(int n)
{
    if(n==0 || n==1) return 0;
    if(n==2) return 1;
    if(n%2==0) return 0;
    for(int i=3;i*i<=n;i += 2)
    {
        if(n%i==0) return 0;
    }
    return 1;
}
int main()
{
    ifstream fin("2prim.in");
    ofstream fout("2prim.out");
    int n,cate=0,x;
    fin >> n;
    for(int i=1;i<=n;++i)
    {
        fin >> x;
        if(prim(x%100)) cate++;
    }
    fout << cate;
    fin.close();
    fout.close();
    return 0;
}