12147回文质数最后一个测试点时间超限了，望大佬们帮忙指点指点

任涵予

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. long long ss(long long x)
   
4. {
   
5.     for(long long i=2;i<=sqrt(x);i++)
   
6.         if(x%i==0)return 0;
   
7.         return 1;
   
8. }
   
9. long long hh(long long n)
   
10. {
    
11.     long long t,b=0;
    
12.     t=n;
    
13.     while(t)
    
14.     {
    
15.         b=t%10+b*10;
    
16.         t/=10;
    
17.     }
    
18.     if(b==n)
    
19.     return 1;
    
20.     else
    
21.     return 0;
    
22. }
    
23. int main()
    
24. {
    
25.     long long n,m;
    
26.     cin>>n>>m;
    
27.     for(long long i=n;i<=m;i++)
    
28.     {
    
29.         if(hh(i)&&ss(i))
    
30.         cout<<i<<endl;
    
31.     }
    
32.     return 0;
    
33. }
    

复制代码