luogu1218 [USACO1.5] Superprime Rib（搜索+素数判断）

#include <cstdio>#include <cstring>int n;bool isprime(int x){    if(x==1) return false;    for(int i=2;i*i<=x;++i)        if(x%i==0) return false;    return true;}void dfs(int x,int cnt){    if(cnt>n){        printf("%d\n",x);return;    }    for(int i=1;i<=9;++i)        if(isprime(x*10+i)) dfs(x*10+i,cnt+1);}int main(){    scanf("%d",&n);    dfs(0,1);    return 0;}