回文质数（枚举法）

问题描述 :

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b] (5<= a < b <= 100,000)间的所有回文质数

输入说明 :

仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。

输出说明 :

输出一个回文质数的列表，一行一个。

#include <stdio.h>

int isPrime(int n)
{
	int i,flag=1;
	if(n==2){
		flag=0;
	}
	for(i=2;i*i<n;i++){
		if(n%i==0){
			flag=0;
		}
		flag=1;
	}
	return flag;
}

int isHw(int x){
	int t=x;
	int _x=0;
	while(t!=0){
		int u=t%10;
		t/=10;
		_x=_x*10+u;
	}
	return x==_x;
}

int main()
{
	int a,b;
	int i;
	scanf("%d %d",&a,&b);
	for(i=a;i<=b;i++){
		if(isPrime(i)&&isHw(i)){
			printf("%d\n",i);
		}
	}
}