不是我说，你们都什么实力啊，代码写的臭长也能评成优质题解？

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;



bool Prime(int n){
	if(n<=1) return 0;
	for(int j=2;j<=sqrt(n);j++){
		if(n%j==0){
			return 0;
		}
	}
	return 1;
}


	int n,a[10];
void dfs(int k,int sum){
	if(k>n){
		cout<<sum<<endl;
		return ;
	}
	for(int i=1;i<=9;i++){
		if(Prime(i+sum*10)){
			a[k]=i;
			dfs(k+1,sum*10+i);
		}
	}
}
int main(){

	cin>>n;
	dfs(1,0);
	return 0;
	
}