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;
}