蓝桥杯算法提高VIP-特殊的质数肋骨

解题思路:

注意事项:

参考代码:

#include<cstdio>

#include<cmath>

#include<iostream>

using namespace std;

int n;

//判断素数

bool sushu(int x)

{

for(int i=2;i<=sqrt(x);i++) 

{

if(x%i==0)

return false;

} 

return true;

}

int dfs(int t,int step)

{

//出口 

if(sushu(t)==false) 

return 0;

else

{

if(step==n)

{

cout<<t<<endl;

return 1;

}

}

for(int i=1;i<=9;i++)

{

step++;

dfs(t*10+i,step);

step--;//回过头来，step-- 

}

 } 

int main()

{

cin>>n;

int a[ ] = {2,3,5,7};

for(int i=0;i<4;i++)

{

dfs(a[i],1);

}

}