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

本小白在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;

}

c

1个回答

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐