Superprime Rib

http://train.usaco.org/usacoprob2?a=2Ls5Xc7H4g0&S=sprime

题目大意：

输入n，找出所有n位的超素数

超级素数：一个素数，依次从最低位去掉一位，两位……若得到的都是素数，且各数字不为0，则称为超级素数

#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int n;
ifstream fin("sprime.in");
ofstream fout("sprime.out");
bool isprime(int n)
{
	if(n == 1) return false;
	for(int i = 2; i <= sqrt(n); i++)
		if(n%i == 0) return false;
	return true;
}
void dfs(int m, int ans)
{
	if(ans != 0 && !isprime(ans)) return;
	if(m > n) 
	{
		fout << ans << endl;
		return;
	}
	for(int i = 1; i < 10; i++)
		dfs(m + 1, ans*10 + i);
}
int main()
{
	fin >> n;
	dfs(1, 0);
	fout.close();
	return 0;
}