记录编号	508150	评测结果	AAAAA
题目名称	特殊的质数肋骨	最终得分	100
用户昵称	leon	是否通过	通过
代码语言	C++	运行时间	0.037 s
提交时间	2018-09-06 19:54:04	内存使用	0.13 MiB

    #include<cstdio>
    #include<iostream>
    using namespace std;
    bool ss(int x)
    {
    	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 n;
    void dfs(int t,int s)
    {
    	if(t==n)
    	{
    		if(ss(s)) cout<<s<<endl;
    	}
    	for(int i=1;i<=9;i++)
    	{
    		if(ss(s*10+i)==1) dfs(t+1,s*10+i);
    	}
    }
    int main()
    {
    	freopen("sprime.in","r",stdin);
    	freopen("sprime.out","w",stdout);
    	cin>>n;
    	dfs(0,0);
    	return 0;
    }