weixin_43786072
2018-11-24 01:48 阅读 744

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;

}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • buaazhangboyu 老鱼几点了 2018-11-24 01:56

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

    点赞 评论 复制链接分享

相关推荐