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