蓝桥杯算法提高VIP-特殊的质数肋骨 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstdlib>
#include<string>
using namespace std;
int str[10];
int b[4] = {2, 3, 5, 7};
int c[5] = {1, 3, 5, 7, 9};
int n;
int judge(int x)
{
    int num = 0;
    for(int i = 0; i <= x; i++){
        num = num*10 + str[i] ;
    }
//    cout<<num<<endl;
    for(int i = 2; i*i <= num; i++){
        if(num%i == 0){
            return 0;
        }
    }
    return 1;
}
void dfs(int x)
{
    if(x == n){
        for(int i = 0; i < x; i++){
            cout<<str[i];
        }
        cout <<endl;
        return;
    }
    else{
        if(x == 0){
            for(int i = 0; i < 4; i++){
                str[x] = b[i];
                dfs(x+1);
            }
        }
        else{
            for(int i = 0; i < 5; i++){
                str[x] = c[i];
                if(judge(x) == 0){
                   continue;
                }
                else{
                dfs(x+1);
                }
            }
        }
    }
}
int main()
{
    cin >> n;
    dfs(0);
    return 0;
}