goj 回文素数

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=0,tmp=n;
    while(tmp){sum=sum*10+tmp%10;tmp/=10;}
    if(sum==n)return true;
    else return false;
}
int main(){
    memset(isp,true,sizeof(isp));
    isp[0]=isp[1]=false;
    for(int i=4;i<maxn;i+=2)isp[i]=false;
    for(int i=3;i*i<maxn;i+=2){//埃氏筛法
        if(isp[i]){
            for(int j=i*i;j<maxn;j+=2*i)isp[j]=false;
        }
    }
    while(cin>>a>>b){
        num=0;
        for(int i=a;i<=b;i++){
            if(i>=maxn)break;
            if(isp[i]&&is_palindrome(i))num++;
        }
        cout<<num<<endl;
    }
    return 0;
}