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

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

#include<bits/stdc++.h> 
using namespace std;
int a,b; 
bool ss(int e){//判断是否为质数 
	if(e<=1)return false;
	if(e==2)return true;
	if(e%2==0)return false;
	int m=sqrt(e);//不用每次都计算 sqrt(e)
	for(int i=3;i<=m;i+=2){
		if(e%i==0){
			return false;
		}
	} 
	return true;
}
bool ff(int e){//判断是否为回文数 
	int num=0,rnum=e;
	while(e>0){
		num=num*10+e%10;
		e/=10;
	}//循环结束后得到e的回文数 
	return num==rnum;
}
int main(){
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		if(ss(i)&&ff(i)){
			cout<<i<<endl;
		} 
	}
	return 0;
}