P1217 [USACO1.5]回文质数 Prime Palindromes

#include<bits/stdc++.h>
using namespace std;

bool flag[10000000];
// 用埃氏筛法生成质数表
void prime(int b){
	memset(flag,true,sizeof(flag));
	flag[1]=false; //1不是质数 
	int n=sqrt(b);
	for(int i=2;i<=n;i++){
		if(flag[i]){
			//质数的倍数绝对不是质数，把所有质数的倍数全部设为false
			for(int j=2*i;j<=b;j+=i){
				flag[j]=false;
			}
		}
	}
}

//判断回文数
bool ishw(int num){
	int tmp=num,ans=0;
	while(tmp!=0){
		ans=ans*10+tmp%10;
		tmp/=10;
	}
	if(ans==num){
		return true;
	}else{
		return false;
	}
}
int main()
{
	int a,b;
	cin>>a>>b;
	//b<=10000000这个判断条件来自：除了11以外，一个数的位数是偶数的话，不可能为回文数素数。
    // 如果一个回文素数的位数是偶数，则它的奇数位上的数字和与偶数位上的数字和必然相等；
    // 根据数的整除性理论，容易判断这样的数肯定能被11整除，所以它就不可能是素数。
	if(b>10000000) b=9999999;
	
	prime(b);
	
	if(a%2==0) a++; //除了2以外，2的倍数不可能是质数
	
	for(int i=a;i<=b;i+=2){
		if(flag[i]&&ishw(i))
			cout<<i<<endl;
	}
	return 0;
}