问题五十四: 输出10000以内的所有回文素数。

/* 程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜杠删除了）
* 程序的版权和版本声明部分
* All rights reserved.
* 文件名称： txt.c
* 作    者： liuyongshui
* 问    题:  输出10000以内的所有回文素数
* 问题来源:  http://blog.csdn.net/sxhelijian/article/details/8010501 * 完成日期： 2013 年4 月17日
* 版 本 号： V1.0
*/

#include <stdio.h>

int  isPrimer(int n);      //是素数
int  isPalindrome(int m);  //是回文数

int main()
{
int i;

for(i=2; i<10000; i++)
{
if( isPrimer(i) && isPalindrome( isPrimer(i) ) )
{
printf("是回文素数有:%d\n", i);
}
}

return 0;
}

int isPrimer(int n)
{
int i;
int flag;

for(i=2; i<=n/2; i++)
{
flag=1;
if(n%i==0)   //检查是否为素数
{
flag=0;   //不是素数，flag=0
}
}

if(flag)
{
return n;
}
else
{
return 0;
}
}

int isPalindrome(int m)
{
int i=0;
int j;
int num;
int a[5];

if(m>=10)    //检测大于10的回文数
{
num=m;
while(m)  //m==0时结束，次循环吧m的每一位存入数组中
{
a[i++]=m%10;
m=m/10;
}

for(j=i-1; j>=0; j--)    //检测是否为回文
{
if(a[j]!= num%10)
{
return 0;     //若有不同返回0
}
num=num/10;
}

return 1;
}

else   //小于10,肯定不是回文数
{
return 0;
}
}