# PBinfo #67 – aproapeprim – Rezolvare C++

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

## Enunț

Să se scrie o funcție C++ care verifică dacă un număr natural transmis ca parametru este aproape prim. Un număr natural este aproape prim dacă se poate scrie ca produs de două numere prime distincte.

Restricţii şi precizări

numele funcției scrise este a_prim
funcția are un parametru, număr natural, a cărui valoare este mai mică decât 231
rezultatul funcției este 1 dacă valoarea parametrului este număr aproape prim, respectiv 0 în caz contrar

Exemplu
Numărul 14 este aproape prim, deoarece 14=2*7, iar 2 și 7 sunt numere prime.

Important
Soluția propusa va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.

## Cod sursă C++

```cpp
int prim(int n) {
    if (n < 2) return 0;
    if (n != 2 && n % 2 == 0) return 0;
    for (int i = 3; i * i <= n; i++) if (n % i == 0) return 0;
    return 1;
} int a_prim(int n) {
    if (n < 6) return 0;
    int temp = 2;
    while (n % temp != 0 || !prim(temp)) {
        temp++;
        if (temp * temp > n) return 0;
    } n = n / temp;
    if (n == temp) return 0;
    return prim(n);
}
```

## Resurse

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