2 条题解

  • 1
    @ 2023-12-12 19:47:16
    using namespace std;
    int n;
    int sushu(int x){
    	for(int i=2;i*i<=x;i++){
    		if(x%i==0){
    			return 0;
    		}
    	}
    	return 1;
    }
    void dfs(int ret,int s){
    	if(s==n){
    		cout<<ret<<endl;
    	}
    	for(int i=1;i<=9;i++){
    		if(i%2==0){
    			continue;
    		}
    		if(sushu(ret*10+i)==1){
    			dfs(ret*10+i,s+1);
    		}
    	}
    }
    int main(){
    	cin>>n;
    	dfs(2,1);
    	dfs(3,1);
    	dfs(5,1);
    	dfs(7,1);
    	return 0;
    }
    

    信息

    ID
    239
    时间
    1000ms
    内存
    64MiB
    难度
    2
    标签
    递交数
    27
    已通过
    20
    上传者