66分 , 最后3个点TLE怎么回事 (P1217 回文质数)
查看原帖
66分 , 最后3个点TLE怎么回事 (P1217 回文质数)
625711
lanmengfei楼主2023/4/2 09:24

贴代码:

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n){
	for (int i=2;i*i<=n;i++){
		if (n%i==0)return 0;
	}
	return 1;
}
bool is_hws(int n){
	int x=0,y=n;
	while (n!=0){
		x=x*10+n%10;
		n/=10; 
	}
	return (x==y);
}
int main(){
	int n,m;
	cin>>n>>m;
	for (int i=n;i<=m;i++){
		//cout<<is_prime(i)<<" "<<is_hws(i)<<endl;
		if (is_prime(i) and is_hws(i)){
			cout<<i<<endl;
		}
	}
	return 0;
}

样例都是通过的,只有29行,为什么会TLE?求大佬帮一下

2023/4/2 09:24
加载中...