/* ID: zhangzz4 PROG: sprime LANG: C++ */ #include<stdio.h> int prime(int x) { if(x<2) return 0; for(int i=2;i*i<=x;i++) if(x%i==0) return 0; return 1; } void dfs(int p,int n) { if(n==0) { printf("%d/n",p); return ; } for(int i=0;i<=9;i++) if(prime(p*10+i)) dfs(p*10+i,n-1); } int main() { freopen("sprime.in","r",stdin); freopen("sprime.out","w",stdout); int n; scanf("%d",&n); dfs(0,n); }