P1217
#include<cstdio>
#include<cmath>
bool prime(int n)
{
if(n==0||n==1) return false;
for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false;
return true;
}
bool palindrome(int n)
{
int m=n;
int a=0;
while(n!=0)
{
a*=10;
a+=n%10;
n/=10;
}
if(a==m) return true;
else return false;
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
for(int i=a;i<=b;i++)
if(palindrome(i)&&prime(i)) printf("%d\n",i);
return 0;
}
前8AC,最后一个TLE,有什么优化方法吗?