code đệ quy - quay lui đây nhé bạn

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
using namespace std;
const ll maxn = 1e7+4;
const int m=1e9+7;

int n,a[15],x[100],kt=-1;

int check(int n)
{
    if(n<2) return 0;
    for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0;
    return 1;
}

void Try(int i,int sum)
{
    if(i==n)
    {
        if(check(sum)) 
        {
            cout<<sum<<"\n";
            kt=1;
        }
        return;
    }
    for(int t=1;t<=n;t++)
    {
        if(x[a[t]]==0)
        {
            x[a[t]]=1;
            Try(i+1,sum*10+a[t]);
            x[a[t]]=0;
        }
    }
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    freopen("GHEPSO.INP","r",stdin);
    freopen("GHEPSO.OUT","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    Try(0,0);
    if(kt==-1) cout<<"-1\n";
}