求助!!急!!
  • 板块学术版
  • 楼主Q__A__Q
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/21 22:38
  • 上次更新2023/11/5 07:33:51
查看原帖
求助!!急!!
372172
Q__A__Q楼主2020/11/21 22:38

我修改了好多次都是有三个TLE的,爆了,请大佬帮忙!!!!!!```cpp #include<bits/stdc++.h> using namespace std; long long s[1001]; bool isprime(long long a){ for(int i=2;i<=floor(sqrt(a));i++){ if(a%i==0) return false; } return true; } int digit(long long a){ int i=1; for(;;){ if(a/pow(10,i)<1) return i; i++; } } bool huiwen__prime(long long a){ long long p; for(long long i=1;i<=digit(a);i++){ p=a/pow(10,i-1); s[i]=p%10; } for(long long i=1;i<=ceil(digit(a)/2);i++){ if(s[i]!=s[digit(a)-i+1]) return false; } return true; } int main(){ int a,b; cin>>a>>b; for(long long i=a;i<=b;i++){ if(huiwen__prime(i)&&isprime(i)) cout<<i<<endl; } return 0; }

2020/11/21 22:38
加载中...