求四位的可逆素数,可逆素数指,一个素数将其各位数字的顺序倒过来构成的反序数也是素数
#include <iostream>
using namespace std;
int main()
{
int i,j;
int a,b,c,d;
for (i=1000;i<=9999;i++)
{
for (j=2;j<=i/2;j++)
{
if (i%j==0)
break;
}
if (j==i/2+1)
{
a=i/1000;
b=i/100-a*10;
c=i/10-a*100-b*10;
d=i%10;
}
for (j=2;j<=(d*1000+c*100+b*10+a)/2;j++)
{
if (i%j==0)
break;
}
if (j==(d*1000+c*100+b*10+a)/2+1)
cout <<i<<endl;
}
return 0;
}