质数肋骨

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