66分TLE时间充裕的蒟蒻求助
查看原帖
66分TLE时间充裕的蒟蒻求助
531258
Fishmaster楼主2021/8/21 11:48

为何TLE,求神犇看看

#include<bits/stdc++.h>
using namespace std;
int rev(int a){
    int b=a;
    int r=0;
    while(a>0){
        r=r*10+a%10;
        a/=10;
    }
    return r==b;
}
int prime(int x){
    for(int i=2;i<=x/2;i++){
        if(x%i==0){
            return 0;
        }
    }
    if(x==1)
        return 0;
    return 1;
}
int main(){
    int n,m;
    cin>>n>>m;
    if(n%2==0){
        n++;
    }
    for(int i=n;i<=m;i+=2){
        if(rev(i)&&prime(i)){
            cout<<i<<endl;
        }
    }
    return 0;
}
2021/8/21 11:48
加载中...