求助!P1217的问题(T掉了,问更快的算法)
#include<bits/stdc++.h>
using namespace std;
bool P(int n){
int p=1;
if(n<2){
return 0;
}else{
for(int i=2;i*i<=n;i++){
if(n%i==0){
p=0;
break;
}
}
if(p){
return 1;
}else{
return 0;
}
}
}
bool C(int m){
int a=m,ans=0;
while(a){
ans=ans*10+a%10;
a/=10;
}
if(ans==m){
return 1;
}else{
return 0;
}
}
int n1,n2;
int main(){
cin>>n1>>n2;
for(int i=n1;i<=n2;i++){
if(i==9989900){
break;
}
if(P(i)&&C(i)){
cout<<i<<endl;
}
}
return 0;
}