素数回文

#include <iostream>  

#include <cstring>  

using namespace std;  

const int Max = 10000000;  

  

int prime[1000000];  

int ans[10000];  

bool is_prime[Max];  

int p = 0;  

  

void getPrime()               //找出素数放在数组prime中  

{  

 int i, j;  

 memset(is_prime, true, sizeof(is_prime)); //筛选法求素数 

is_prime[0] = is_prime[1] = false;  

for(i = 2; i < Max; i++)  

{  

 if(is_prime[i])  

{  

prime[p++] = i;  

for(j = 2 * i; j < Max; j += i)  

is_prime[j] = false;  

        }  

    }  

}  

  

int isIt(int a)          //判断回文  

{  

 int x = a;  

 int y = 0;  

 while(x > 0)  

 {  

  y = y * 10 + x % 10;  //判断回文数

    x /= 10;  

 }  

 if(y == a)  

 return 1;  

    else  

 return 0;  

}  

int main()  

{  

    int a, b, i, j = 0;  

    getPrime();  

    for(i = 0; i < p; i++)             //找出回文素数，放在ans数组中  

        if(isIt(prime[i]))  

            ans[j++] = prime[i];  

    while(cin >> a >> b)  

    {  

        for(i = 0; i < j; i++)  

        {  

            if(a > ans[i])  

                continue;  

            else if(ans[i] <= b)  

                printf("%d\n", ans[i]);  

            else  

                break;  

        }  

        printf("\n");  

    }  

    return 0;  

}