# PBinfo #1289 – cifregen2 – Rezolvare C++

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

## Enunț

Cerința
Se dă un număr natural n. Să se genereze toate numerele cu exact n cifre prime.

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

Date de ieșire
Programul va afișa pe ecran numerele generate, câte unul pe linie, în ordine crescătoare.

Restricții și precizări

1 ≤ n ≤ 7

Exemplu:
Intrare

2
Ieșire

22
23
25
27
32
33
35
37
52
53
55
57
72
73
75
77

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int n, v[10], cif[] = {2, 3, 5, 7};
void afisare(int k) {
    for (int i = 1; i <= k; ++i)
        cout << cif[v[i]];
    cout << "\n";
}
void backtracking(int k) {
	for (int i = 0; i < 4; ++i) {
        v[k] = i;
        if (k == n) afisare(k);
        else backtracking(k + 1);
    }
}
int main() {
    cin >> n;
    backtracking(1);
    return 0;
}
```

## Resurse

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