C++——回文质数（效率）



回文质数

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

 

因为151既是一个质数又是一个回文数(从左到右和从右到左看是一样的)，所以151是回文质数．
写一个程序来找出范围[a,b](5<=a<b<=100,000,000)间的所有回文质数．

输入：

 

第一行　两个整数：a和b．

输出：

 

输出一个回文质数的列表，一行一个．

输入样例：

 

5 500

 

输出样例：

 

5 7 11 101 131 151 181 191 313 353 373 383

 

#include<iostream>    #include<math.h>    using namespace std;    int sushu(int n);    int huiwen(int m);    int a,b;    int main()    {        int i,m;        cin>>a>>b;        if(a<12)        {               if(a==1)              a++;               for(i=a;i<12&&i<b;i++)              {                   if(sushu(i))                   cout<<i<<endl;               }        }       for(i=10;i<10000;i++)     {               m=huiwen(i);            if(m>=a&&m<=b)          {                if(sushu(m))              cout<<m<<endl;            }        }    }    int huiwen(int m) {        int temp;        temp=m/10;        while(temp!=0)        {            m=m*10+temp%10;            temp=temp/10;        }        return m;    }    int sushu(int n) {        int i,j;        if(n%2==0&&n!=2)       return 0;        for(i=3;i<=sqrt(n);i=i+2)     {            if(n%i==0)            {                return 0;            }        }        return 1;    }