记录编号	110761	评测结果	AAAAA
题目名称	特殊的质数肋骨	最终得分	100
用户昵称	752199526	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-07-12 11:22:21	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include <cstdlib>
#include<cstring>
#include<cctype>
#include<vector>
#include<queue>
#include<deque>
#include<stack>
#include<cassert>
#include<algorithm>
#include<functional>
#include<ctime>
using namespace std;
ifstream fin("sprime.in");
ofstream fout("sprime.out");
int N;
bool is_prime(int num)
{
	for(int i=2;i<=sqrt(num+0.5);i++){
		if(num%i==0)return false;}
	return true;
}
void seek(int num,int ans)
{
	if(ans==N){fout<<num<<endl;return;}
	for(int i=1;i<=9;i++)
	{
		if(is_prime(num*10+i)==true)seek(num*10+i,ans+1);
	}
}
int main()
{
	//Init
	fin>>N;
	seek(2,1);
	seek(3,1);
	seek(5,1);
	seek(7,1);
	return 0;
}