QwQ,看了讨论,代码优化了,还是有3个TLE……
查看原帖
QwQ,看了讨论,代码优化了,还是有3个TLE……
935012
Max6700楼主2023/4/28 18:09

祭:第6次发讨论

#include<bits/stdc++.h>
using namespace std;

int a,b,sum;

bool zs(int n)
{
    if(n==2)return 1;
    if(n==1)return 0;
    if(n%2==0)return 0;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)return 0;
    }
    return 1;
}

bool hw(int x)
{
    int temp=x,y=0;
    
    while(x>0)
    {
        y=y*10+x%10;
        x/=10;
    }
    
    return temp==y;

}

int main(){
    
    cin>>a>>b;
    
    for (int i = a; i <= b; i++)
    {
        if(i>=1e7)break;
        if(zs(i) && hw(i))cout<<i<<"\n";
    }
    
    return 0;
}
2023/4/28 18:09
加载中...