最后三个TLE,求解
查看原帖
最后三个TLE,求解
1275181
code_AZ楼主2024/10/14 19:48
#include <iostream>
#include<cmath>
using namespace std;
bool isprime(int i)
{
    bool judge=true;
    for(int j=2;j<=sqrt(i);j++)
    {
        if(i%j==0) return false;
    }
    return true;
}
int main()
{
    int n,m,judge_arr[1000];
    cin>>n>>m;
    for(int i=n;i<=m;i++)
    {
        int temp=i;
        int count=1;
        if(isprime(i)) 
        {
            while(i!=0)
            {
                judge_arr[count]=i%10;
                i=i/10;
                count++;
            }
            count--;
            int plus=count+1;
            bool judge_f=true;
            for(int k=count;k>=(plus/2);k--)
            { 
                if(judge_arr[k]!=judge_arr[plus-k]) 
                    {
                        judge_f=false;
                        break;
                    }
            }
            i=temp;
            if(judge_f) cout<<temp<<endl;
        }
    }
    return 0;
}
2024/10/14 19:48
加载中...