质数肋骨

QAQ
这个是凑数呵呵呵,不是拆。

#include <cstdio>
#include <iostream>
#include <algorithm> 
#include <cmath>
using namespace std;
int n;
int zs(int x)
{
    if(x==0) return 0;
    if(x==1) return 0;
    if(x==2) return 1;
    for(int i=2;i*i<=x;i++)
        if(x%i==0)return 0;
    return 1;
}
/*int pd(int x)
{
    while(x)
    {
        if(!zs(x)) 
        {
            f[x]=-1;
            return 0;
        }
        else f[x]=1;
        x/=10;
    }
    return 1;
}*/ 
void dfs(int u,int x)
{
    for(int i=1;i<=9;i++)
     if(zs(x*10+i))//造数判断是否是质数
      {
            if(u==n) 
             printf("%d\n",x*10+i);
            else
             dfs(u+1,x*10+i); 
      }
}
int main()
{

    scanf("%d",&n);

    dfs(1,0); 

    return 0;
}