# PBinfo #375 – urmatorul-prim – Rezolvare C++

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

## Enunț

Cerinţa
Se se citește un număr natural n. Să se determine cel mai mic număr prim, strict mai mare decât n.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran numărul cerut .

Restricţii şi precizări

1 ≤ n ≤ 1.000.000.000

Exemplu:
Date de intrare

20
Date de ieșire

23

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int n;
    bool prim = false;
    cin >> n;
    while (!prim) {
        n++;
        prim = true;
        if (n < 2) prim = false;
        if (n % 2 == 0 && n > 2) prim = false;
        for (int d = 3; d * d <= n; d = d + 2)
            if (n % d == 0) prim = false;
    } cout << n;
    return 0;
}
```

## Resurse

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