# PBinfo #74 – furmatorulprim – Rezolvare C++

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

## Enunț

Cerința
Scrieți definiția completă a unui subprogram C++ nr_prim care primește prin singurul său parametru, n, un număr natural cu cel mult 9 cifre și returnează cel mai mic număr prim, strict mai mare decât n. 

Restricții și precizări

numele subprogramului va fi nr_prim

Exemplu
Dacă n=28, nr_prim(n)=29. Dacă n=17, nr_prim(n)=19.

Important
Soluția propusă va conține doar definiția funcției cerute. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.

## Cod sursă C++

```cpp
int verifprim(int nr) {
    if (nr < 2) return false;
    if (nr % 2 == 0 && nr > 2) return false;
    for (int temp = 3; temp * temp <= nr; temp = temp + 2) if (nr % temp == 0) return false;
    return true;
}
int nr_prim(int x){
    x++;
    while (!verifprim(x)) x++;
    return x;
}
```

## Resurse

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