TLE！ 33分。。。

Jzz3778__MC @ 2024-07-08 16:51:06

#include<iostream>
using namespace std;
bool me(int n){
    if(n==1)
    return false;
    for(int i=2;i<n;i++)
        if(n%i==0)
        return false;
    for(int i=2;i*i<=n;i++)
        if(n%i==0)
            return false;

    return true;
}
bool mem(int n){
int x=0;
int s= n;
while(s>0){
x= x*10+s%10;
s=s/10;
}
    if(x==n){
        return true;
    }
    else{
            return false;
    }
}
int main(){
    int n,a;
    cin>>a>>n;
    for(int i=a;i<=n;i++)
        if(me(i))
            if(mem(i))
            cout<<i<<endl;
return 0;
}

by Jzz3778__MC @ 2024-07-08 16:51:45

w_w

by wangruiqi36 @ 2024-07-08 16:59:10

@Jzz3778__MC 删除me中第一个for循环

by LeoChen1229A @ 2024-07-09 16:05:55

int hui(int x)
{
    int a[9],rt=0;
    while(x!=0)
    {
        rt++;
        a[rt]=x%10;
        x/=10;
    }
    int lt=1;
    while(lt<=rt)
    {
        if(a[lt]!=a[rt])
        {
            return 0;
        }
        lt++,rt--;
    }
    return 1;
}
int bb(int x)
{
    for(int i=2; i * i<=x; i++)
    {
        if(x%i==0)
        {
            return 0;
        }
    }
    return 1;
}

by Jzz3778__MC @ 2024-07-09 21:12:29

@wangruiqi36 谢谢

by Jzz3778__MC @ 2024-07-09 21:15:56

@wangruiqi36 好了好了，分数*2,66分

by Jzz3778__MC @ 2024-07-09 21:18:11

@LeoChen1229 欧了，现在变88分了。