88分，最后一点TLE

wuyu6688 @ 2024-12-29 10:13:01

#include<bits/stdc++.h>
using namespace std;
bool xuebao(int x)
{
    if(x==0||x==1)
    {
        return 0;
    }
    for(int j=2;j<=sqrt(x);j++)
    {
        if(x%j==0)
        {
            return 0;
        }
    }
    return 1;
}
bool xuebaoHW(int a)
{
    int sum = 0;
    int b = a;
    while(b)
    {
        sum*=10;
        sum+=b%10;
        b/=10;
    }
    if(sum == a)
    {
        return 1;
    } 
    return 0;
}
int main(){
    int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(!xuebaoWS(i))
        {
            continue;
        }
        if(xuebaoHW(i)&&xuebao(i))
        {
            cout<<i<<endl;
        }
    }
    return 0;
}

by XYY62012 @ 2024-12-29 10:32:48

#include<bits/stdc++.h>
using namespace std;
int zhi(int n) {//判断质数的函数 
    if(n==1)//特判，如果n是1，直接返回0
        return 0;
    else if(n%2==0)//是2的倍数证明不是质数
            return 0;
    else {//否则循环判断
        for(int i=2;i<=sqrt(n);i++) {
            if(n%i==0)//如果可以整除这个数，纠就证明这个数不是质数
                return 0;
        }
        return 1;//如果以上条件都不满足，说明这个数是质数
    }
}
int hui(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 n,sum=0,m;
    cin>>n>>m;
    for(int i=n;i<=m;i++) {
        if(i==9989900) break;//如果上限，停止循环
        if(hui(i)&&zhi(i))//判断是否满足条件
            cout<<i<<"\n";//如果满足就输出
    }
    return 0;
}

没看出来错，你看看我的代码呢

by bansibuhuo @ 2024-12-29 10:59:50

#include<bits/stdc++.h>
using namespace std;
long long n,m;
bool isPrime(int x){
    if(x<=1) return false;
    for(int i=2;i*i<=x;i++)
        if(x%i==0) return false;
    return true;
}
bool isPal(int x){
    if(x<0||(x!=0&&x%10==0)){
        return false;
    }
    int y=0;
    while(x>y){
        y=y*10+x%10;
        x/=10;
    }
    return x==y||x==y/10;
}
int main(){
    cin>>n>>m;
    for(int i=n;i<=m;i++){
        if(!isPal(i)||!isPrime(i)){
            continue;
        }
        if(isPrime(i)&&isPal(i)){
            cout<<i<<endl;
        }
    }
}

已AC 要做回文数特判 求壶关+私信

by wuyu6688 @ 2024-12-30 21:25:28

@XYY62012@bansibuhuo谢谢各位大佬，已关