警钟敲烂

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

LLX7 @ 2024-03-16 15:33:54

如过你用的是暴力(两个函数,一个判质数,一个判回文数),并且最后一个TLE,特判除二以外的偶数,如下

for(int i=n;i<=m;i++){
    if(i%2==0||i!=2){
        continue;
    }
    if(h(i)==1&&p(i)==1) printf("%d\n",i);
}

h()是判回文数的,p()是判质数的

我就是这样过的


|