# PBinfo #1345 – kprim – Rezolvare C++

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

## Enunț

Cerința
Să se scrie un program care citește un număr natural k și afișează cel mai mic număr natural n mai mare decât 1, care nu este divizibil cu primele k numere prime și nu este prim.

Fișierul de intrare kprim.in conține pe prima linie numărul k.

Date de ieșire
Fișierul de ieșire kprim.out va conține pe prima linie numărul n, reprezentând cel mai mic număr natural n,care nu este divizibil cu primele k numere prime și nu este prim.

Restricții și precizări

1 ≤ k ≤ 10000

Exemplu:
kprim.in

3
kprim.out

49
Explicație
Primele 3 numere prime sunt 2, 3, 5. 

Numerele care nu sunt divizibile cu 2, 3 sau 5 sunt : 7, 11, 13, 17, 19, 23, 31, 37, 41, 47, 49, … 

49 este cel mai mic număr care nu este prim.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
string problema = "kprim";
ofstream out(problema + ".out");
ifstream in(problema + ".in");
int main() {
    int k, n = 1; in >> k;
    k++;
    if (k == 3) n = 7, k = 0;
    while (k > 0) {
        n++;
        bool adv = true;
        if (n % 2 == 0 && n > 2) adv = false;
        for (int d = 3; d * d <= n && adv; d = d + 2)
            if (n % d == 0)
                adv = false;
        if (adv) k--;
    } out << (long long int) n * n << endl;
    return 0;
}
```

## Resurse

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