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

#include <bits/stdc++.h>
using namespace std;
int n , b ,  x[10] , a[10];

void afisare()
{
    for(int i = 1 ; i <= n ; ++i)
        cout << x[i];
    cout << '\n';
}

void back(int k)
{
    for(int i = 1 ; i <= 4 ; ++i)
    {
        x[k] = a[i];
        if(k == n)afisare();
        else back(k + 1);
    }
}

int main()
{
    cin >> n;
    a[1] = 2 , a[2] = 3 , a[3] = 5 , a[4] = 7;
    back(1);
    return 0;
}