（百例编程）32.可逆素数

/*求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数
。本题的重点不是判断素数的方法，而是求一个整数的反序数。
*/

#include <iostream>
using namespace std;

int is_zhi(int a);

int main(void)
{
int a[4],s;
for (int i=1000;i!=10000;++i)
{
if (is_zhi(i))
{

for (int j=0,k=1;j!=4;k*=10,++j)
{
a[j]=i/k%10;
}

s=a[0]*1000+a[1]*100+a[2]*10+a[3];
if (is_zhi(s))
{
cout<<i<<"为可逆素数！"<<endl;
}
}
else
continue;

}
return 0;
}
/*int main(void)
{
for (int i=2;i!=999;++i)
{
if (is_zhi(i)&&is_zhi(i+2))
{
cout<<i<<"和"<<(i+2)<<"为孪生素数！"<<endl;
}
}
}*/

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