为什么后面三个点T了,拿了66分啊

P1217 [USACO1.5] 回文质数 Prime Palindromes

__LIAM_olivers__ @ 2024-10-25 15:27:24

#include<bits/stdc++.h>
using namespace std;
int zs(int n){
    int f=0;
    for(int j=2;j*j<=n;j++){
        if(n%j==0){
            f=1;
            break;
        }
    }
    if(f==1){
        return 0;
    }
    else {
        return 1;
    }
}
int hw(int n){
    int a[10];
    int i=-1;
    while(n){
        a[++i]=n%10;
        n/=10;
    }
    for(int j=0;i>=j;i--,j++){
        if(a[i]!=a[j])return 0;
    }
    return 1;
}
int main(){
    int a,b;
    cin>>a>>b;
    if(a%2==0)a++;
    for(int i=a;i<=b;i+=2){
        if(zs(i) && hw(i)){
            cout<<i<<endl;
        }
    }
    return 0;
}

求助一下 有帮助必关


by yangyafan @ 2024-10-25 15:31:21

@__LIAM_olivers__ a到b最多会有 10^8 然后你判断质数要 10^4 ,就是 10^{12}


by __LIAM_olivers__ @ 2024-10-25 15:35:10

感谢提醒,已关


|