第一个评测点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;
}