C语言判断是否是回文质数，提交运行超时。

Question

本小白在oj系统上提交，显示超时，麻烦大家帮我看一下

#include
int zhishu(int i)
{
int j;
if(i==2)
return 1;
for(j=2;j<i;j++)
{
if(i%j==0)
return 0;
else if(i!=j+1)
continue;
else
return 1;
}
}

int main()
{
int i,s,y=0,a,b;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(zhishu(i)==1)
{
y=0;
s=i;
while(s>0)
{
y=y*10+s%10;
s=s/10;
}

        if(y==i)
        {
            printf("%d\n",i);
        }
    }
}
return 0;

}

Answer 1

判断质数的函数，上界不需要到i-1，只需要到根号i就可以了