# PBinfo #4455 – Numarare8 – Rezolvare C++

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

## Enunț

Cerinţa
Se dă o listă cu n numere numere naturale cu trei cifre fiecare. Să se determine câte numere prime de trei cifre nu apar în lista dată.

Date de intrare
Fişierul de intrare numarare8.in conţine pe prima linie numărul n; urmează n numere naturale cu trei cifre fiecare, care pot fi dispuse pe mai multe linii şi separate prin spaţii.

Date de ieşire
Fişierul de ieşire numarare8.out va conţine pe prima linie numărul de valori prime cu trei cifre care nu apar în lista din fișierul de intrare.

Restricţii şi precizări

1 ≤ n ≤ 10.000

Exemplu:
numarare8.in

7 
290 101 103 997 500 101 677
numarare8.out

139

## Cod sursă C++

```cpp
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("numarare8.in");
ofstream fout("numarare8.out");
int V[1000];
int main()
{
	int n, x;
	fin >> n;
	for(int i = 1; i <= n ; i ++)
	{
		fin >> x;
		if(x >= 100 && x < 1000)	
			V[x] = 1;
	}
	int cnt = 0;
	for(int x = 100 ; x < 1000 ; x ++)
		if(V[x] == 0)
		{
			bool prim = true;
			if(x < 2)
				prim = false;
			for(int d = 2; d * d <= x ; d ++)
				if(x % d == 0)
					prim = false;
			if(prim)
				cnt ++;
		}
	fout << cnt;
	return 0;
}
```

## Resurse

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