#include<stdio.h>
#include<math.h>
int huiweng(int y){
int sum=0;
int num=y;
while(num!=0){
sum=sum*10+num%10;
num=num/10;
}//反转一下是否相同
if(y!=sum)return 0;
else return 1;
}
int sushu(int x){
int i,flag=0;
if(x==1)return 0;
for(i=2;i<=sqrt(x);i++){
if(x%i==0){
flag++;
break;
}
}
if(flag==0)return 1;
else return 0;//判断素数
}
int main(){
int i;
int num,b;
scanf("%d %d",&b,&num);
if(b%2==0)b++;
for(i=b;i<=num;i+=2){//偶数不可能是质数,所以加2
if(i>9989899)break;//最大的回文质数
if(huiweng(i)&&sushu(i)){
printf("%d\n",i);
}
}
return 0;
}
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
最新推荐文章于 2024-07-25 14:57:29 发布