啊哈磊_编程从这里起步

标题: 12147回文质数最后一个测试点时间超限了，望大佬们帮忙指点指点 [打印本页]

---

作者: 任涵予    时间: 2020-3-22 16:00
标题: 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. }
    

复制代码

---

欢迎光临 啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)

Powered by Discuz! X3.2