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

​
#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;	
}

​