求助!超时

P1217 [USACO1.5] 回文质数 Prime Palindromes

``` #include<bits/stdc++.h> using namespace std; int Palindromes(int n){ if(n<10)return 1; int nn=n,he=0; while(nn){ he=he*10+nn%10; nn/=10; } if(he==n)return 1; else return 0; } int prime(int x){ for(int i=2;i<=sqrt(x);i++)if(x%i==0) return 0; return 1; } int a,b; int main(){ cin>>a>>b; for(int i=a;i<=b;i++){ if(Palindromes(i) && prime(i)){ cout<<i<<endl; } } return 0; } ```
by SHUYONGRUI @ 2024-04-06 10:58:37


|