【USACO 1.5】SuperPrime Rib

/*
TASK: sprime
LANG: C++
SOLVE: dfs，后面每增加一位，判断当前是否为素数。
第一位不能为0
 */
#include<cstdio>
int n;
void dfs(int x,int d){
    for(int i=;i<=x/i;i++)
        if(x%i==)return;
    if(x==)return;
    if(d==n){
        printf("%d\n",x);
        return;
    }
    for(int i=(d==);i<;i++)
        dfs(x*+i,d+);
}
int main(){
    freopen("sprime.in","r",stdin);
    freopen("sprime.out","w",stdout);
    scanf("%d",&n);
    dfs(,);
}