素数回文（欧拉筛）

解题思路:欧拉筛

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e8 + 10;
bool isprime[N];
int prime[100000];
bool isq(int x){
	string s = to_string(x);
	for(int i = 0; i < s.size(); ++ i){
		if(s[i] != s[s.size()- i - 1])
			return 0;
	}
	return 1;
}
int main()
{	
	int a, b, k= 0;
	cin >> a >> b;
	for(int i = 2; i <= b; ++ i){
		if(!isprime[i]) prime[k ++] = i;
		for(int j = 0; j < k && prime[j] * i <= b; ++ j){
			isprime[prime[j] * i] = true;
			if(i % prime[j] == 0) break;
		}
	}
	for(int i = 0; i < k; ++ i){
		if(prime[i] >= a && isq(prime[i]))
			cout << prime[i] << endl;
	}
	
	return 0;
}