题目：求出五位质回文数的个数

符合既是质数又是回文数且是5位数。 

#include<iostream>
#include<cmath>
using namespace std;

//判断质数
bool check_prime(int n) 
{
	for(int i=2;i<=sqrt(n);++i)
		if(n%i==0) return false;
	return true;
}

//判断是否是五位回文数
bool check_func(int n){
	int a[5];
	for(int i=0;i<5;++i){
		a[i]=n%10;
		n/=10;
	}
	if(a[0]==a[4] && a[1]==a[3]) return true;
	else return false;
}


int main(){
	int cnt=0;
	for(int i=10000;i<=99999;++i)
	{
		if(check_prime(i)==false) continue;
		if(check_func(i)==true) 
		{	//cout<<i<<' '; 
			cnt++;	
		}
	}
	cout<<"质回文数个数："<<cnt<<endl;
	return 0;
}