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