C语言之基本算法21—可逆素数

/*
==================================================================
题目：可逆素数是指一个数是素数，逆序后还是素数，如ABC是素数，CBA也是素数。

==================================================================
*/
#include<stdio.h>
int sushu(int n)
{
int i,k;
if(n%2==0)
return 0;
else
{
k=int(n/2);
for(i=3;i<=k;i++)
{
if(n%i==0)return 0;
else return 1;
}
}
}
main()
{
int m,n,k=0;
int ge,shi,bai,qian;
for(m=1000;m<10000;m++)
if(sushu(m))
{
ge=m%10;
shi=m/10%10;
bai=m/100%10;
qian=m/1000;
n=ge*1000+shi*100+bai*10+qian;
if(sushu(n))
{
printf("%5d ",m);
k++;
if(k%10==0)
printf(" ");
}


}
}


/*
==================================================================

评：本题由于范围比較小(1000-10000),所以用最直接的方法（直观易懂）来求。当数字

比較大时应当用两个函数：1是推断素数函数，2是求逆序函数，读者能够自己试着完毕。

==================================================================
*/