（百例编程）33.回文素数

题目：求不超过1000的回文素数。所谓回文素数是指，对一个整数n从左向右和从由向左读其结果值相同且是素数，即称n为回文素数。所以本题的重点不是判断素数的方法，而是求回文整数。实现思路是先求出一个整数的回文数，再判断是否为素数。

/*求不超过1000的回文素数。所谓回文素数是指，对一个整数n从左向右和从由向左读其结果值相同且是素数，
即称n为回文素数。所以本题的重点不是判断素数的方法，而是求回文整数。实现思路是先求出一个整数的回文
数，再判断是否为素数。 
*/

#include <iostream>
using namespace std;

int is_zhi(int a);

int main(void)
{
	int a[4],t=0,s=0;
	for (int i=1;i!=1001;++i)
	{
		if (is_zhi(i))
		{
			for (int k=1;(i/k)>0;k*=10,++t)
			{
				a[t]=i/k%10;
			}

			for (int j=t-1,k=1;j>=0;--j,k*=10)
			{
                  s+=a[j]*k;
			}
			if (s==i&&is_zhi(s))
			{
				cout<<i<<"为回文素数！"<<endl;
			}
			t=0;
			s=0;
		}
	}
	return 0;
}

int is_zhi(int a)
{
	for (int i=2;i<=a/2;++i)
	{
		if (a%i==0)
		{
			return 0;
		}
		if (i==a/2)
		{
			return 1;
		}
	}
	return 0;
}