P1217

难度：4/10
总结
1 同时试验了O（k*根号n）的质数试验法和O（nloglogn）≈O（n）的埃氏筛法，虽然看上去筛法更快，但是，当k不大且n不小的时候，即真正所需知道是否的质数的数不多时，朴素的挨个试验法其实更快，两个方法的代码都在这里。
2 scanf/printf功能更强大而且读写速度几乎比cin/cout快了一倍，所以请尽量使用scanf/printf
3 TLE时，可以试试把scanf/printf替换成更加快速的基于getchar（）的快读快写函数（需要理解并记忆）
4 别瞧不起打表，TLE时试试打表。且同一题中打表可能有多种打法，有些打法出来的表就很小，可以用这种（比如本题中打质数表和答案表都可以，但后者显然小得多得多）。
5 就算实在不想打表，也可以半打表，即通过观察TLE程序的最终输出，寻找无需计算的部分进行优化（比如本题中发现8位数中根本没有符合题意的数字，所以算到10000000时直接不算了）
Code

#include<iostream>#include<cstdio>#include<string>#include<vector>#include<algorithm>#include<cstdlib>#include<cmath> using namespace std;    int p(int a){	if(a==1)return 0;if(a==2)return 1;	for(int i=2;i<=sqrt(a);i++)		if(a%i==0)return 0;	return 1;}/*bool p[100000001];void p2(int b){	for(int i=1;i<=b;i++)p[i]=1;	p[1]=0;p[2]=1;int P=2;	while(P!=b)	{		if(p[P]==1)		{			for(int i=2;i*P<b;i++)			{				p[i*P]=0;			}			}		P++;	}	return;}*/int f(int x){	int no=0,a[10];	while(x!=0)	{		no++;		a[no]=x%10;		x/=10;	}	for(int i=1;i<=no/2;i++)	{		if(a[i]!=a[no+1-i])			return 0;	}	return 1;} int main(){	int a,b;	cin>>a>>b;    for(int i=a;i<=b;i++)    {    	if(f(i)==1) 			if(p(i)==1)   	    			printf("%d\n",i);    	if(i==9989899)break;//半打表，这个数之后没有回文数了所以直接停止 	}    return 0;}