素数回文

xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据，每组包括两组数据a跟b。
Output
对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数（包括a跟b）每组数据之后空一行。
Sample Input
5 500
Sample Output
5
7
11
101
131
151
181
191
313
353
373
383

多组测试数据，肯定要打表，不然肯定会超时，
先判断是否为素数，在判断是否为回文，最后打表。
这个判断回文的方法还挺简单，比我一开始写的简单，我一开始是直接暴力，从两边往中间搜，代码也挺长，这个代码只有几行，就是把数反过来看两个数是否相等，看代码

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 9989899
char arr[M];//既然数组里面只有 0 1 则可以定义为 char 类型 节省空间
int q[10003];
void f() {     //筛选法求素数 
	int i,j;
	memset(arr,0,sizeof(arr));
	arr[0]=1;
	arr[1]=1;
	for(i=2; i*i<M; i++) {
		if(!arr[i]) {
			for(j=i*i; j<=M; j+=i)
				arr[j]=1;

		} //素数打表
	}
}
int g(int num) { //判断是否回文
		int k=0,l=0,m;
		m=num;
		while(m>0) {     //将num反过来 
			l=l*10+m%10;
			m/=10;
		}
		if(l==num) k=1;
		return k;
	}
int h() {
		int o,p=0;
		for(o=5; o<=M; o++) {    //o是要选的数 
			if(!arr[o]&&g(o))
				q[p++]=o;     //符合所有条件 
		}
		//q[p]=-1;
	}
	
int main() {
		f();
		h();
		int x,y,z;
		while(scanf("%d%d",&x,&y)!=EOF) {
			for(z=0; q[z]<=y&&q[z]>0; z++) {
				if(q[z]>=x)
					printf("%d\n",q[z]);
			}
			printf("\n");
		}
		return 0;
	}