华师一附中OI组

标题: 求1-10000之间的所有的回文质数 [打印本页]

---

作者: admin    时间: 2018-12-31 19:57
标题: 求1-10000之间的所有的回文质数
基本思路，枚举2-10000之间的数字，先看是否回文数，再看是否质数，两者都满足的话就输出。
for (x=2;x<=10000;x++)
if (回文 && 质数) cout<<x;

---

作者: admin    时间: 2018-12-31 19:57

1. #include<iostream>
   
2. using namespace std;
   
3. int x,i,y,z;
   
4. bool b;
   
5. int main()
   
6. {
   
7.     for (x=2; x<=10000; x++)
   
8.     {
   
9.         ///判断回文数程序段
   
10.         z=x;y=0;
    
11.         while (z>0)
    
12.         {i=z%10;y=10*y+i;z/=10;}
    
13.         ///判断质数程序段
    
14.         i=2;b=1;
    
15.         while (i*i<=x  && b)
    
16.             if (x%i==0) b=0;
    
17.             else i++;
    
18.         ///都满足的话就输出
    
19.         if ( x==y && b) cout<<x<<endl;
    
20.     }
    
21.     return 0;
    
22. }
    

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2