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

#include<stdio.h>

int F(int n)
{
    int i;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    
    int i;
    
    for(i=a;i<=b;i++)
    {
        int n=i;
        int temp=n%10;
        int result=0;
        
        while(n>0)
        {
            temp=n%10;
            result=result*10+temp;
            if(result==i)
            {
                int a=F(i);
                if(a==1)
                {
                    printf("%d\n",i);
                }
            }
            n/=10;
        }
        
        if(i==9989899)
        {
            break;
        }
    }
    return 0;
}

注意：

if(i==9989899)
{
    break;
}

要是不加这行，最后一个测试点会超时！！！