捕风捉影 vijos1042

水题！
大意是求回文素数，数据范围是1~1亿，回文数，有趣，数据范围直接缩小到一千万，因为根本没有偶数位的回文素数，然后一个筛法就ok了

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<queue>
#include<cstdlib>
using namespace std;
const int maxn = 10000080;
int K[maxn];
void sha(int m)
{
	K[1] = 1;
	for(int i = 2;i <= m;i++)
		if(!K[i])
			for(int j = i*2;j <= m;j+=i)
				K[j] = 1;
}
bool is_prime(int n)
{
	return !K[n];
}
bool is_hw(int n)
{
	int k = n;int x = 0;
	while(k){
		x = x*10+(k%10);
		k/=10;
	}
	return x == n;
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	sha(maxn);
	for(int i = n;i <= min(m,maxn);i++)
	if(is_prime(i)){
		if(is_hw(i)){
			printf("%d\n",i);
		}
	}
	return 0;
}