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

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int M=10000;
int a[M];
int b[6]={2,1,3,5,7,9};
int visit[10];
int n;
int t=0;
int f_prm(int c)
{
	if(c==2) return 1;
	if(c==1) return 0;
	for(int i=3;i*i<=c;i++)
	{
		if(c%i==0)
		return 0;
	}
	return 1;
}
void dfs(int m,int c)
{
	if(c>n)
	{
		a[t++]=m;
		return ;
	}
	int i=0;
	if(c!=1)
	i++;
	for(;i<6;i++)
	{
		if(visit[b[i]]==0)
		{
			visit[b[i]]==1;
			if(f_prm(m*10+b[i]))
			{
				dfs(m*10+b[i],c+1);
			}
			visit[b[i]]==0;
		}
	}
	return ;
}
int main()
{
	while(cin>>n)
	{
		dfs(0,1);
		sort(a,a+t);
		for(int i=0;i<t;i++)
		{
			cout<<a[i]<<endl;
		}
	}
	return 0;
}