ACM_回文素数

Problem Description:

131号是一个主回文，因为它是一个素数和一个回文（当向后读时，它是相同的数字）。编写一个程序，
计算两个提供的数字a和b （5 <= a <b <= 10 ^ 8）范围内的主回文数; a和b都被认为在范围内。
例如，范围5-120包含3个主要回文（5,7,11,101）。

Input:

输入包含多个案例。每个案例包含两个整数a和b。

Output:

对于每种情况，输出问题的答案。

Sample Input:

5 11
5 120

Sample Output:

3
4
解题思路：这道题跟杭电hdu1431一样，链接-->hdu 1431 素数回文，只不过这里要求输出区间回文素数的个数。
AC代码：

 #include<bits/stdc++.h>
 #define maxn 9999999
 using namespace std;
 bool isp[maxn];int a,b,num;
 bool is_palindrome(int n){//判断回文函数
     int sum=,tmp=n;
     while(tmp){sum=sum*+tmp%;tmp/=;}
     if(sum==n)return true;
     else return false;
 }
 int main(){
     memset(isp,true,sizeof(isp));
     isp[]=isp[]=false;
     for(int i=;i<maxn;i+=)isp[i]=false;
     for(int i=;i*i<maxn;i+=){//埃氏筛法
         if(isp[i]){
             for(int j=i*i;j<maxn;j+=*i)isp[j]=false;
         }
     }
     while(cin>>a>>b){
         num=;
         for(int i=a;i<=b;i++){
             if(i>=maxn)break;
             if(isp[i]&&is_palindrome(i))num++;
         }
         cout<<num<<endl;
     }
     return ;
 }