大佬们,help me!编译对了,却超时了。

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

nuoxi6868 @ 2023-09-19 22:53:28


#include<bits/stdc++.h>
using namespace std;
int n=1000;
int prime(int n){
    if(n==1) return 0;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}

int main(){
    int a,b,len2=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++){
        if(prime(i)==1){
            int j=i;len2=0;
            while(j>=1){
                len2=(len2*10)+(j%10);
                j/=10;
            }
            if(len2==i){
                cout<<i<<endl;
            }
        }
    }
    return 0;
}

by FS_qwq @ 2023-09-19 23:00:39

这个时间复杂度太高了。


by nuoxi6868 @ 2023-09-20 07:17:16

@FS_qwq 那要从新写吗?


|