素数打表+回文打表。

今天校赛的素数回文题。。居然没过。。没错，是我想多了，看到数据量100,000,000肯定素数打表啊！！~~超时啊啊啊。但是标程。。居然是最菜的方法写的，那题太简单，两个基础方法搞定。。
所以为了纪念我死去的这个校赛题，特写此博，不过今天的题还挺坑的。。签到题800多提交只过了13太真实了。

上题
zzulioj1386: 素数回文
时间限制: 5 Sec 内存限制: 128 MB
提交: 565 解决: 98
[提交] [状态] [讨论版] [命题人:admin]

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

#include<bits/stdc++.h>
using namespace std;
#define N 2000000
bool prime[N];
int ans[10010];
void find_prime()//素数打表 是预处理的思想，这种思想很重要!!!!!!!!
{
	int i,j;	
	for(i=2;i<=N;i++)
 	{
  		if(i%2)prime[i] = true;//偶数必定不是素数
  		else prime[i] = false;
 	}
 	for(i=3;i*i<=N;i++)
 	{
  		if(prime[i])
   		for(j=i+i;j<=N;j+=i)//有因子的必定不为素数
     			prime[j] = false;
 	}
 	prime[1] = false,prime[2] = true;
}
bool huiwen(int n)
{
 	int x = n;
 	int y = 0;
 	while(x)
 	{
  		y = y*10 + x%10;
  		x = x/10;
 	}
 	return n==y?true:false;
}
int main()
{
 	int i,a,b,cnt = 0;
 	find_prime();
 	for(i=2;i<=N;i++)
 	{
  		if(prime[i]&&huiwen(i))//相同的思想  回文素数打表
   		ans[cnt++] = i;
 	}
 	while(~scanf("%d%d",&a,&b))
 	{
  		for(i=0;i<cnt;i++)
  		{
   			if(ans[i]<a);
   			else if(ans[i]>=a&&ans[i]<=b)
    				printf("%d\n",ans[i]);
   			else break;
  		}
    		printf("\n");
 	}
}

解法在oj上效率第一

预处理！！！！！！！很重要