# PBinfo #380 – aprim1 – Rezolvare C++

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

## Enunț

Un număr natural se numește aproape prim dacă poate fi scris ca produs de două numere naturale prime distincte.

Cerinţa
Se citește un număr natural și apoi n numere naturale. Să se determine câte dintre ele sunt aproape prime.

Date de intrare
Programul citește de la tastatură numărul n, și apoi n numere naturale.

Date de ieşire
Programul afișează pe ecran numărul C, reprezentând câte dintre numerele citite sunt aproape prime.

Restricţii şi precizări

1 ≤ n ≤ 100
cele n numere citite sunt cuprinse între 1 și 1.000.000.000

Exemplu:
Intrare

6
35 55 12 6 25 50
Ieșire

3

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int var, contor = 0; cin >> var;
    for (int v = 1; v <= var; ++v) {
    	int n; bool aprim = false;
        cin >> n;
        int d = 2;
        while (!aprim && d * d < n) {
            if (n % d == 0) {
                int a = d, b = n / d;
                int prim = true;
                if (a < 2) prim = false;
                if (a > 2 && a % 2 == 0) prim = false;
                for (int k = 3; k * k <= a ; k += 2)
                    if (a % k == 0) prim = false;
                if (prim) {
                    prim = true;
                    if (b < 2) prim = false;
                    if (b > 2 && b % 2 == 0) prim = false;
                    for (int k = 3; k * k <= b ; k += 2)
                        if (b % k == 0) prim = false;
                    if (prim) aprim = true;
                }
            } if (d == 2) d++;
            else d = d + 2;
        } if (aprim) contor++;    
    } cout << contor;
    return 0;
}
```

## Resurse

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