结果填空：素数个数

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

提示：以0 开始的数字是非法数字。
递归回溯

#include<bits/stdc++.h>

using namespace std;
const int MAXN=1000010;
bool fff[MAXN];
int ans=0;
bool check(int x){
	if(x==2||x==1) return false;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;
	}
	return true;
}

void dfs(int s,int shu){
	if(s==8){
		if(check(shu)){
			ans++;	
		}
		return;
	}
	for(int i=0;i<8;i++){
		if(i==0&&s==0) continue;
		if(fff[i]==false){
			fff[i]=true;
			dfs(s+1,shu*10+i);
			fff[i]=false;
		}
	}
	
} 
int main(){
	fill(fff,fff+MAXN,false); 
	dfs(0,0);
	cout<<ans;
	return 0;
}