找素数（一些数任意组合，DFS）

素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除， 例如：2、3、5、97 等都是素数。2 是最小的素数。
现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。
注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。

样例 输入   3 2 7 9

样例输出    97

---

#include<bits/stdc++.h>
using namespace std;
const int N = 100000 + 5;
int vis[50];
bool prime[N];//prime[i]表示i是不是质数
int p[N], tot;//p[N]用来存质数
int n,a[10];
 
void init(){
    for(int i = 2; i < N; i ++) prime[i] = true;//初始化为质数
    for(int i = 2; i < N; i++){
        if(prime[i]) p[tot ++] = i;//把质数存起来
        for(int j = 0; j < tot && i * p[j] < N; j++){
            prime[i * p[j]] = false;
            if(i % p[j] == 0) break;//保证每个合数被它最小的质因数筛去
        }
    }
}
int ans;
void dfs(int m,int num)
{
    if (prime[num])
    {
        ans=max(ans,num);
    }
    if (m>=n)
    {
        return ;
    }
    for (int i=1;i<=n;i++)
    {
        if (!vis[i])
        {
            vis[i]=true;
            dfs(m+1,num*10+a[i]);
            vis[i]=false;
        }
    }
}
 
int main()
{
   init();
   scanf("%d",&n);
   for(int i=1;i<=n;i++)
   {
       scanf("%d",&a[i]);
   }
   dfs(0,0); //从0开始，使每一个数都有成为个位数的可能
   if(ans) printf("%d",ans);
   else printf("-1\n");
   return 0;
}