【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes——c语言

#include<stdio.h>
#include<math.h>
bool isprime(int x){

	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		{
			return false;
		}
	}
	return true;
}
	
bool huiwen(int x)
{                             
	int c=0;
	while (x>c)
	{
		c=c*10+x%10;
		x/=10;
	}
	return x==c||x==c/10;
}
int main(){
	int  a,b;
	scanf("%d%d",&a,&b);
	if(a%2==0)
	{
		a+=1;
	}
	for(a;a<=b;a+=2)
	{
		if (b>10000000) {    //最大的回文数及质数 
		for (a; a<=10000000; a++)
			if ((huiwen(a))&&(isprime(a)))
				printf ("%d\n",a);//注意要打括号，不然会变成里层的if-else
	} else {
		for (a; a<=b; a++){
			if (huiwen(a)&&isprime(a))
				printf ("%d\n",a);
		}
			
		}
	}
	return 0;
}