蓝桥杯算法提高VIP-特殊的质数肋骨（C++代码）占用空间最少，耗时小于1ms，效率极高，代码简单清晰易懂。

解题思路:见注释。

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
int n,a[10]={0};//存储每个数的各个位数。
void dfs(int t)
{
    if(t==n)//已经到达了n位数
    {
        for(int i=0;a[i]!=0;i++)cout<<a[i];cout<<endl;//输出符合要求的数
        return;
    }
    if(t==0)//第一位单独拿出来取值，可以大幅提高算法效率
    {
        a[0]=2;dfs(1);
        a[0]=3;dfs(1);
        a[0]=5;dfs(1);
        a[0]=7;dfs(1);//第一位只有可能是2，3，5，7.
        return;
    }
    for(int i=1;i<=9;i++)
    {
        if(i==2||i==4||i==5||i==6||i==8)continue;//第二位到第n位不可能取偶数和5.
        a[t]=i;
        int sum=0;
        for(int j=0;a[j]!=0;j++)
        {
            sum*=10;sum+=a[j];//把数组中的数字转化为一个总数值。
        }
        int j;
        for(j=2;j<=sqrt(sum);j++)
        {
            if(sum%j==0)break;
         }
         if(j>sqrt(sum))
         {
              dfs(t+1);//如果前t位的总数值是素数，则继续dfs。
          }
          a[t]=0;//记得把该位上的数重置为0.
    }
    return;
}
int main()
{
    cin>>n;
    dfs(0);
}

若代码和注释有错误和不足之处，还望各位多多指教