55分超时了
查看原帖
55分超时了
881317
spessert楼主2024/3/23 11:36

第一个评测点WA,后面三个是超时了,这代码还有什么优化的空间吗。

#include<iostream>
using namespace std;
int num[10];
bool juege(int x){ //判断回文 
	int i=0;
	while(x){
		num[i]=x%10;
		x/=10;
		i++;
	}
	for(int j=0;j<i/2;j++){  
		if(num[j]!=num[i-j-1]){
			return false;
		}
	}
	return true;
}
bool judge(int x){  //判断质数 
	if(x==1||x==0){
		return false;
	}
	if(x%2==0){
		return false;
	}
	for(int i=2;i<x/3+1;i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
	    if(i%2==0){
	        continue;
	    }
		if(i<10){
			cout<<i<<endl;
		}else if(juege(i)&&judge(i)){
			cout<<i<<endl;
		}
	}
	
	return 0;
}
2024/3/23 11:36
加载中...