特殊的质数肋骨---dfs简单易懂

解题思路:
要找到一个数，从左到右组成的数字 都是质数

那么我们就一个数字一个数字的找，满足条件就继续往下找

不满足条件就不用再往下找了

例如：2333

先找到个位的2，再去找第二位哪个数字i跟2组成的数字2*10 + i是个质数

找到了就继续深入找第三位

没找到就再找第二位的其他情况

参考代码:

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

bool is_s(int u){//判断是否为质数 
    if(u==1) return false;//按照题目要求1不看做质数 
    for(int i = 2;i<=sqrt(u);i++){
        if(u%i==0) return false;
    }
    return true;
}

bool dfs(int u,int v){//v用来记录找到了第几位数 
    if(v==n){//位数达标直接输出 
        cout<<u<<endl;
        return false;
    }
    int temp = 10;//用于进位 
    for(int i = 1;i<=9;i++){//下一位可能的数字 
        if((i!=2&&i%2==0)) continue;//除2以外的偶数就直接跳过 
        if(is_s(temp * u + i)){//组合数是素数就继续深入遍历 
            dfs(temp * u + i,v+1);
        }
    }
}
void solve(){
    cin>>n;
    dfs(0,0);//初始化u=0，v=0； 
}
int main(){ 
    solve();
    return 0;
}