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

#include<bits/stdc++.h>
using namespace std;
int f(int n)
{
	if(n<2) return 0;
	for(int i=2;i<=sqrt(n);i++)
		if(n%i==0) return 0;
	return 1;
}
void dfs(int n,int s)
{
	if(n==0)
	{
		cout<<s<<endl;
		return ;
	}
	s*=10;
	for(int i=1;i<=9;i++)
	{
		if(f(s+i)&&s+i!=1)
			dfs(n-1,s+i);
	}
}
int main()
{
	int n;
	cin>>n;
	dfs(n,0);
	return 0;
 }

解题思路:

注意事项:

参考代码: