大佬大佬,问一下为什么超时,该如何优化???
查看原帖
大佬大佬,问一下为什么超时,该如何优化???
799493
sunyuwen楼主2022/10/21 22:46
#include <bits/stdc++.h>
using namespace std;

bool pd_h(int x)
{

    int y=x,num=0;//int y=x,防止x被改变
    while (y!=0)
    {
        num=num*10+y%10;//上一次数字的记录进位再加上下一位数
        y/=10;
    } 
    if (num==x) return true;
    else return false;
}

bool isprime(int a)
{
    if(a>2)
    {
        for(int i=2;i<a;i++)
        {
            if((a%i)==0)
            {
                return false;
            }
        }
        return true;
    }
}

int main()
{
    int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(isprime(i)==true)
        {
            if(pd_h(i)==true)
            {
                cout<<i<<endl;
            }
        }
        else    continue;
    }
    return 0;
}

//12345 --> 54321
//判断12345 = 54321 错
//12321 --> 12321
//判断12321 = 12321 对

该如何优化啊啊啊!

9个测试点,三个AC,剩下全是TLE

2022/10/21 22:46
加载中...