大佬求助(玄关)
查看原帖
大佬求助(玄关)
1003851
dsfgsdf楼主2023/8/24 17:41

求助555,本人把所有能做的优化都做了,过不去,T3个

玄关

#include<bits/stdc++.h>
using namespace std;
int n,geshu=0,b;
int is_prime(int x){
   if(x==1||x==0) return 0;
   for(int i=3;i*i<=x;i+=2){
       if(x%i==0) return 0;
   }
   return 1;
}
int cao(int k){
    if(k>=10 && k<100 && k!=11 || k>=1000 && k<10000)return 0;
       if(k>=100000 && k<1000000 || k>=10000000 && k<100000000)return 0;
       return 1;
}
int is_huiwen(int x){
   int y=0,c=0,d=0;
   y=x;
   while(y!=0){
       c=y%10;
       d=d*10+c;
       y/=10;
   }
   if(d==x) return 1;
   else return 0;
}
int main(){
   scanf("%d%d",&n,&b);
   if(n%2==0) n++;
   if(b%2==0) b--;
   b=min(b,9999999);
   for(int i=n;i<=b;i+=2){
       if(cao(i)==0) continue;
       if(is_prime(i)==0||is_huiwen(i)==0){
           continue;
       }
       printf("%d\n",i);
   }
   

return 0;

}
2023/8/24 17:41
加载中...