完全素数

输入一个数，找出这个位上的所有完全素数，完全素数是指一个整数是素数，而且每次去掉最后一个数后它仍是素数，这个题用枚举的话很容易超时，效率低

思路：如果一个数是完全素数，那么去掉最后一个数时也是完全素数，这样一直去掉，知道个位也是素数，所以就可以用递归，从个位开始，所以是素数，就乘10再分别加1到9，

如果加完还是素数就继续乘十仔加1到9，直到那个 位数，而且是素数就输出来

代码如下

#include<iostream>
#include<cmath>

using namespace std;

bool isprime(int num){
    if(num==1) return false;
    for(int i=2;i*i<=num;i++)
    if(num%i==0) return false;
    return true;
}

int n;

void realprime(int g,int e){
	if(e>pow(10,n-1)&&e<pow(10,n)-1&&isprime(e)) cout << e << endl;//结束条件：当达到位数而且是素数时输出该数 
	else{
		int g=e;
		for(int i=1;i <= 9; i++){
			e=g*10+i;
			if(isprime(e)) realprime(g,e);//add from  1 to 9 ,if the sum is prime ,using recursion (递归) to persuade the sum is prime?  
		}
		
	} 
}
int main()
{
	cin >> n;
	realprime(0,0);
}