Cerinţa

Se dau n numere naturale cu cel mult două cifre fiecare. Determinaţi cel mai mare număr prim de două cifre care nu apare printre numerele date.

Date de intrare

Fişierul de intrare cautaprim.in conţine pe prima linie numărul n; urmează cele n numere, dispuse pe mai multe linii şi separate prin spaţii.

Date de ieşire

Fişierul de ieşire cautaprim.out va conţine pe prima linie cel mai mare număr prim de două cifre care nu apare printre numerele date. Dacă printre numerele date se află toate numerele prime de două cifre, în fişier se va scrie valoarea 0.

Restricţii şi precizări

• 1 ≤ n ≤ 100000

Exemplu

cautaprim.in

8
3 19 3 65 3 97 14 3

cautaprim.out

89

#include <bits/stdc++.h>
using namespace std;

ifstream fin("cautaprim.in");
ofstream fout("cautaprim.out");

int prim(int n)
{
    int cnt=1;
    int d=2;
    while(n>1)
    {
        int p=0;
        while(n%d==0)
        {
            n/=d;
            p++;
        }
        if(p>0)
        {
            cnt*=(p+1);    
        }
        d++;
        if(d*d>n)
        d=n;
    }
    if(cnt==2)
    return 1;
    else
    return 0;
}

int main()
{
    int n;
    fin >> n;
    int f[100]={0};
    int cnt=0;
    int tmp;
    for(int i = 0 ; i < n ; ++i)
    {
        fin >> tmp;
        f[tmp]++;
    }
    for(int i = 99 ; i > 0 ; --i)
    {
        if(f[i]==0 && prim(i))
        {
        fout << i << ' ';
        cnt++;
        break;
        }
    }
    if(cnt==0)
    {
        fout << "NU EXISTA";    
    }
}