1.5.3 SuperPrime Rib

/*ID: zhangzz4PROG: sprimeLANG: 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);}