# PBinfo #302 – CautaPrim – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

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

## Cod sursă C++

```cpp
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cautaprim.in");
ofstream fout("cautaprim.out");
int n, v[100];
int main(){
	fin >> n;
	int x;
	for(int i=1;i<=n;++i){
		fin >> x;
		v[x] = 1;
	}
	int rez  = 0;
	for(x = 97 ; x>10 && rez == 0 ; x-=2)
		if(v[x]==0){
			int prim = 1;
			for(int d = 2 ; d*d<=x ; ++d)
				if(x%d == 0)
					prim = 0;
			if(prim)
				rez = x;
		}
	fout << rez;
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/302)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/302/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-302/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)