java用递归求回文数_C++用递归怎么做?回文数.

展开全部

按照你的要求编写的用32313133353236313431303231363533e58685e5aeb931333431353937递归求五位正整数a,b间的所有质数回文数的C++程序如下

#include

using namespace std;

bool isPrime(int n,int a){

if(n < 2) return false;

if(n == a) return true;

if(n % a == 0) return false;

return isPrime(n, a + 1);

}

int isPalindrome(int n,int i){

if(n==0) return i;

else{

i *= 10;

i += n%10;

return isPalindrome(n/10,i);

}

}

int main(){

int a,b,i;

bool firstflag=true;

cin>>a>>b;

if(10000>a || a>b || b>99999){

cout<

return 0;

}

for(i=a;i<=b;i++){

if(isPrime(i,2)==true && isPalindrome(i,0)==i){

if(firstflag==true){

cout<

firstflag=false;

}else cout<

}

}

return 0;

}