每一个特殊质数都会被从右边切掉，所以除了首位外的其它位数一定都不会是偶数，只能是$1$,$3$,$5$,$7$,$9$
而每一个特殊质数的首位一定是质数，也就是$2$,$3$,$5$,$7$这四个。
然后大体思路就是一直不停地往初始数上加$1$,$3$,$5$,$7$,$9$，判断是不是质数就可以了。
要做到这些，一个$dfs$就可以了，还是用$for$枚举的话，代码量会有点大。
顺序枚举就可以保证按大小顺序输出。
1 /*
2 ID: Starry21
3 LANG: C++
4 TASK: sprime
5 */
6 #include<cstdio>
7 #include<cmath>
8 using namespace std;
9 int n,digit[5]={1,3,5,7,9};
10 bool check(int x)
11 {
12 if(x==1) return 0;
13 for(int i=2;i<=sqrt(x);i++)
14 if(x%i==0)
15 return 0;
16 return 1;
17 }
18 void dfs(int p,int k)
19 {
20 if(k==n)
21 printf("%d\n",p);
22 for(int i=0;i<5;i++)
23 {
24 int t=p*10+digit[i];
25 if(!check(t)) continue;
26 dfs(t,k+1);
27 }
28 }
29 int main()
30 {
31 freopen("sprime.in","r",stdin);
32 freopen("sprime.out","w",stdout);
33 scanf("%d",&n);
34 dfs(2,1);
35 dfs(3,1);
36 dfs(5,1);
37 dfs(7,1);
38 return 0;
39 }
官方题解也是这个思路，实现比较相似。