求助P1217，开了o2最后一个点TLE了

William_en @ 2023-10-16 16:31:13

#include<bits/stdc++.h>
using namespace std;
bool zhi(int x)//质数 
{
    if(x<2)
        return false;
    for(int i=2;i*i<=x;i++)
        if(x%i==0)
            return false;
    return true;
}
bool hui(int x)//回文数 
{
    string s=to_string(x);
    int lt=0,rt=s.size()-1;
    while(lt<rt)
    {
        if(s[lt]!=s[rt])
            return false;
        else
            lt++,rt--;
    }
    return true;
}
int main()
{
    int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
        if(hui(i)==true && zhi(i)==true)
            cout<<i<<"\n";
    return 0;
}

by huangmingyi @ 2023-10-16 17:04:09

#include<bits/stdc++.h>
using namespace std;
int prime(int n){
    if(n<=1){ 
        return 0;
    }
    if(n%2==0){
        return 0;
    }else{
        int i;
        for(i=2; i<=sqrt(n); i++) {
            if(n%i==0)
                return 0;
        }
        return 1;
    }
}
int hw(int n){
    int sum=0;
    int k=n;
    while(n!=0){
        sum=sum*10+n%10;
        n/=10;
    }
    if(sum==k){
        return 1;
    }else{
        return 0;
    }
}
int main(){
    int i,n,sum=0,m;
    cin>>n>>m;
    for(i=n; i<=m; i++) {
        if(i==9989900){
            break;
        }
        if(hw(i)&&prime(i)){
            cout<<i<<endl;
        }
    }
    return 0;
}