求助
查看原帖
求助
993175
a_gold_TomAndJerry楼主2023/12/24 10:05

题目: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,为什么?

2023/12/24 10:05
加载中...