#include<iostream>
#include <map>
#include <valarray>
#include <iomanip>
#include <vector>
#include <cstring>
using namespace std;
bool iszhishu(int a){
if(a==1){
return false;
}
if(a==2){
return true;
}
for(int i=2;i<=sqrt(a);i++){
if(a%i==0){
return false;
}
}
return true;
}
bool ishuiwen(int a){
int sum=0;
int b=a;
while(a!=0){
sum*=10;
sum+=a%10;
a/=10;
}
if(sum==b){
return true;
}else{
return false;
}
}
int main(){
int a,b;
cin>>a>>b;
if(a%2==0){
a++;
}
for(int i=a;i<=b;i+=2){
if(ishuiwen(i)&&iszhishu(i)){
cout<<i<<endl;
}
}
return 0;
}
P1217 [USACO1.5] 回文质数 Prime Palindromes(C++)
最新推荐文章于 2024-06-13 23:07:13 发布