素数回文 （C语言代码）

解题思路:

    1.编写一个huiwen(int x)函数判断整数x是否回文数。

    2.编写一个prime(int n)函数判断n是否是素数。

    3.在主函数中判断a到b的所有奇数是否是回文素数，即可。

参考代码:

#include <stdio.h> 
#include <math.h>
#include <string.h>
int huiwen(int x)   //判断是否是回文数 
{
	char str[11];
	sprintf(str,"%d",x);  //转换为字符串 
	for(int i=0,j=strlen(str)-1;i<j;i++,j--)
		if(str[i]!=str[j]) return 0;
	return 1;
}
int prime(int n) //判断是否是素数 
{
	int m=sqrt(n);
	for(int i=2;i<=m;i++)
		if(n%i==0) return 0;
	return 1;
}
int main() 
{
	int a,b;
	scanf("%d%d",&a,&b);
	if(a%2==0) a=a+1; //如果a是偶数，则a+1,从奇数开始，大于等于5的偶数不会是素数 
	for(int i=a;i<=b;i=i+2) //判断每一个奇数即可，跳过偶数，可以减少一半 
	{
		if(huiwen(i) && prime(i))
			printf("%d\n",i);
	}	
	return 0;
}