在洛谷坐的,这是怎么回事啊

img


#include<stdio.h>
int main()
{
    int a,b,k=0,n,c,j; 
    scanf("%d%d",&a,&b);
    int i;
    for(i=a;i<=b;i++)
    {
        n=i;
        while(n!=0)
        {
            c=n%10;
            k=k*10+c;
            n=n/10;
        }
        if(k==i)
        {
            for(j=2;j<=i;j++)
            {
                if(i%j==0)
                break;
            }
                if(i==j)
                printf("%d\n",i);
        }
        k=0;
    }
    return 0;
}

img

超时了,判断是否是质数那部分可以优化一下,只需要检查i不能被[2, sqrt(i)]之间的数整除即可