素数个数（素数➕dfs）

用 0,1,2,3 cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。

提示：以 00 开始的数字是非法数字。

#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <set>
#include <queue>
#include <stdbool.h>

#define LL long long
#define inf 0x3f3f3f3f
using namespace std;
const int MAXN=77777777;

int vis[8];
int prime[MAXN];
int sum;

void is_prime()
{
    memset(prime,true, sizeof(prime));
    for (int i=2;i<MAXN;i++)
    {
        if (prime[i])
        {
            for (int j=2*i;j<MAXN;j+=i)
                prime[j]=false;
        }
    }
}

void dfs(int x,int y)
{
    if (y == 0)
    {
        if (prime[x])
            sum+=1;
        return ;
    }
    for (int i=0;i<=7;i++)
    {
        if (!vis[i])
        {
            vis[i]=1;
            dfs(x*10+i,y-1);
            vis[i]=0;
        }
    }
}



int main()
{
#ifndef ONLINE_JUDGE
    freopen("../in.txt","r",stdin);
#endif
    memset(vis,0, sizeof(vis));
    sum = 0;
    is_prime();
    for (int i=1;i<=7;i++)
    {
        vis[i]=1;
        dfs(i,7);
        vis[i]=0;
    }
    cout << sum << endl;
    return 0;
}