USACO 回文质数

开始用暴力搜索写的，提交超时，上网看了一下别人的代码，有一种思想是先计
算出所有的回文数，再挑选出质数。在解决了几个小问题后成功AC

#include<iostream>
#include<cmath>
using namespace std;
int zhishu(int a)//这个函数用来判断质数
{
    int i;
    int end=sqrt((double)a);
    for(i=2;i<=end;i++)
    {
        if(a%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int zhi[10000]={5,7,11};//偶数位数中，除了11，所有的回文数都不是质数，因为都能被11整除。。。第一次知道还有这个规律。。。所以在下面的制造回文数的函数中只求的奇数位的数。。
int m=3;
void creatzhi()
{

    int i,j,k,l;
    for(i=1;i<10;i++)
    for(j=0;j<10;j++)
    {
        zhi[m++]=i*100+j*10+i;
    }
    for(i=1;i<10;i++)
    for(j=0;j<10;j++)
    for(k=0;k<10;k++)
    {
        zhi[m++]=i*10000+j*1000+k*100+j*10+i;
    }
    for(i=1;i<10;i++)
    for(j=0;j<10;j++)
    for(k=0;k<10;k++)
    for(l=0;l<10;l++)
    {
        zhi[m++]=i*1000000+j*100000+k*10000+l*1000+k*100+j*10+i;
    }
}
int main()
{
    int a,b;
    creatzhi();
    cin>>a>>b;
    int i;
    for(i=0;i<=m;i++)
    {
        if(zhi[i]>=a&&zhi[i]<=b)
        {
            if(zhishu(zhi[i]))
            cout<<zhi[i]<<endl;
        }
    }
    return 0;
}