请问大神，下线能出答案，oj判错，是什么原因

//luoguP12233
#include <bits/stdc++.h>
using namespace std;
const int max_N = 1e6 ;
int cnt;
bool f_isnot_prime[max_N + 1];
void pre(){
	f_isnot_prime[0] = true;
	f_isnot_prime[1] = true;
	for(int i = 2; i * i <= max_N; i++){
		if(!f_isnot_prime[i]){
			for(int j = i + i; j <= max_N + 100; j += i){
				f_isnot_prime[j] = true;
			}
		}
	} 
}
bool dfs(int step,int del, string s, vector<bool>& arr){
	if(step > del ){
		string des = "";
		for(int i = 0; i < s.size(); i++ ){
			if(arr[i] == false){
				des = des + s[i];
			}
		}
		if(des == ""||des[0] == '0'&&des.size()>1)return false;
		if(!f_isnot_prime[stoi(des)]) return true;
		else return false;
	}
	for(int i = 0; i < s.size(); i++){
		if(arr[i] == false){
			arr[i] = true;
			if(dfs(step + 1,del,s,arr)){
				arr[i] = false;
				return true;
			}
			arr[i] = false;
		}
	}
	return false;
}
bool check(int k){
	if(!f_isnot_prime[k]) return true;
	string s = to_string(k);
	for(int i = 0; i < s.size(); i++){
		if(s[i] == '2'||s[i] == '3'||s[i] == '5'||s[i] == '7'){
			return true;
		}
	}
	int cnt11 = 0;
	for(int i = 0; i < s.size(); i++){
		if(s[i] == '1')cnt11++;
		if(cnt11 >= 2)return true;
	}
	for(int del = 1; del <= s.size() - 1; del++ ){
		vector<bool> arr(s.size(),false);
		if(dfs(1,del,s,arr)) return true;
	}
	return false;
}
 
int main(){
	pre();
	for(int i = 1; i <= max_N; i++ ){
		if(check(i))cnt++;
	}
	cout<<cnt;
	return 0;
}