#include
#include
using namespace std;
int prime(int n) {//判定素数
if(n1)//1不是质数
return 0;
if(n%20)//偶数也不是质数
return 0;
else {//可以直接到根号n,节省时间
int i;
for(i=2; i<=sqrt(n); i++) {
if(n%i0)
return 0;
}
return 1;
}
}
int hw(int n) {//判定回文数
int sum=0;
int k=n;
while(n!=0) {
sum=sum*10+n%10;
n/=10;
}
if(sumk)//回文数返回1
return 1;
else
return 0;
}
int main() {
int i,n,sum=0,m;
cin>>n>>m; //读入两个数
for(i=n; i<=m; i++) {
if(i>9999900)
break;
if(hw(i)&&prime(i))//否则判断是否回文和素数
cout<<i<<endl;//输出每个回文质数
}
return 0;//结束程序
}
p1217
最新推荐文章于 2024-09-12 19:02:20 发布