先判断回文再判断质数,为什么最后一个还是time?大佬帮看一看

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

qew12312 @ 2023-04-25 22:00:49

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int df[1000000],we[100000];
int as(int e){
    for(int i=2;i<=sqrt(e);i++){
        if(e%i==0) return 0;
    }
    return 1;
}

int sd(int er){
    int i;
    for( i=0;er!=0;i++,er/=10){
        we[i]=er%10;
    }
    i--;
    for(int d=0;d<=i;d++,i--){
        if(we[d]!=we[i]) return 0;
    }
    return 1;
}

int main(){
    int t,we;
    int  sum=0;
    cin>>t>>we;
    for(int i=t;i<=we;i++){if(i%2==0) continue;
    if(sd(i)&&as(i)) {df[sum]=i;sum++;
    }
    }
    for( t=0;t<sum;t++){
    cout<<df[t]<<endl;
    }
return 0;
}

by STARSczy @ 2023-04-25 22:31:15

其实开O2优化能过的


by chenmingwang @ 2023-04-25 22:34:15

或者把输入输出加快。


|