hdu 1431素数回文

http://acm.hdu.edu.cn/showproblem.php?pid=1431

#include<stdio.h>
#include<string.h>
bool prime[10000002];//int一直超内存，wa好多次，改成bool就过了 
int pos[664580];
int num;
void puan_prim()
{
    memset(pos,-1,sizeof(pos));
    num=0;
    memset(prime,false,sizeof(prime));
    for(int i=2;i<=10000001;i++)
    {
        if(!prime[i])
        {
            num++;
            pos[num]=i;
        }
        for(int j=1;j<=num&&i*pos[j]<=10000001;j++)
        {
            prime[i*pos[j]]=true;
            if(i%pos[j]==0) break;
        }
    }
}
int main()
{
    int n;
    int b;
    char str1[11];
    char str2[11];
    puan_prim();
    while(~scanf("%d%d",&n,&b))
    {
    //printf("%d\n",num);
        int i;
        int len;
        int start,end;
        for(i=1;i<=num;i++)
        if(pos[i]>=n) break;
        start=i;
        if(b<=9989899)
        {
            
        
        for(int i=start;pos[i]<=b&&pos[i]>0;i++)
        {
            sprintf(str1,"%d",pos[i]);
            len=strlen(str1);
            int flag=0;
            for(int jj=0;jj<len;jj++)
            {
                if(str1[jj]!=str1[len-jj-1])
                {
                    flag=1;
                    break;
                }
            }
             
            
            if(flag==0) printf("%s\n",str1);
        }
        }
        else
        {
            
            for(int i=start;pos[i]<=9989899&&pos[i]>0;i++)
        {
            sprintf(str1,"%d",pos[i]);
            len=strlen(str1);
            int flag=0;
            for(int jj=0;jj<len;jj++)
            {
                if(str1[jj]!=str1[len-jj-1])
                {
                    flag=1;
                    break;
                }
            }
             
            
            if(flag==0) printf("%s\n",str1);
        }
        }
        printf("\n");
    }
}