题目:P1217 [USACO1.5] 回文质数 Prime Palindromes
代码:
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e8;
long long n,m;
bool isprime[maxn];
bool ssym(long long find){
long long a=0,c=find;
while(c>0){
a=a*10+c%10;
c=c/10;
}
return a==find;
}
int main(){
scanf("%lld%lld",&n,&m);
for(int i=2;i<=m;i++) isprime[i]=true;
for(int i=2;i<=m;i++){
if(isprime[i]==false) continue;
for(int j=i*2;j<=m;j+=i) isprime[j]=false;
}
for(int i=n;i<=m;i++){
if(isprime[i]&&ssym(i)) cout<<i<<endl;
}
return 0;
}
第九个样例TLE,为什么?