88分,最后一个点TLE求大佬优化
查看原帖
88分,最后一个点TLE求大佬优化
1374532
E1b_楼主2025/1/23 20:36
#include<bits/stdc++.h>
using namespace std;
int a,b,sum=0,cnt=0;
//判断是否为回文数 
bool isPalindromes(int n){
	int temp=n,sum=0;
	while(temp){
		sum=sum*10+temp%10;
		temp/=10;
	}
	if(sum==n)return true;
	else return false;
}
//判断是否为质数 
bool isprime(int n){
	bool flag=1;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			flag=0;
			break;
		}
	}
	if(flag)return true;
	else return false;
}
int main(){
	cin>>a>>b;
	//遍历a~b; 
	for(int i=a;i<=b;i++){
		if(isPalindromes(i) && i%2!=0){
			if(isprime(i)){
				//满足条件输出 
				cout<<i<<endl; 
			}	
		}
	}
	return 0; 
}

2025/1/23 20:36
加载中...