关于bool型变量与int型变量的区别（另附素数筛法与hdu 1431 判断素数回文）

bool型变量和int型变量都可以进行逻辑判断，但是int型变量占用4字节，而bool型变量只占1字节。
所以在进行逻辑判断的时候建议优先使用bool型变量。
例如 hdu 1431题那个可怕的数据量，使用int型变量来进行素数筛法可以避免超时，但所占用内存过大。
这时不得不使用bool型数组。
另附 素数筛法以及hdu 1431的参考代码

//素数筛法
void f()
{
    int i,j,t=0;
    memset(is_prime,1,max);
    is_prime[0]=is_prime[1]=0;
    for(i=2;i<max;i++)
    {
        if(is_prime[i])
        {
            for(j=i+i;j<max;j+=i)
            {
                is_prime[j]=0;
            }
            if(g(i)) ans[t++]=i;
        }
    }
}

//hdu 1431
#include 
#include 
#include 
#define max 10000000
int arr[20];
int ans[800];
bool is_prime[max];
bool g(int num)
{
    int flag=1;
    memset(arr,0,sizeof(arr));
    int k=0,i=0;
    while(num)
    {
        arr[k++]=num%10;
        num=num/10;
    }
    for(i=0; i<k; i++)
    {
        if(arr[i]!=arr[k-1-i])
        {
            flag=0;
            break;
        }
    }
    return flag;
}
void f()
{
    int i,j,t=0;
    memset(is_prime,1,max);
    is_prime[0]=is_prime[1]=0;
    for(i=2;i<max;i++)
    {
        if(is_prime[i])
        {
            for(j=i+i;j<max;j+=i)
            {
                is_prime[j]=0;
            }
            if(g(i)) ans[t++]=i;
        }
    }
}

int main()
{
    int a,b,i;
            f();
    while(~scanf("%d%d",&a,&b))
    {
        for(i=0;i<781;i++)
        {
            if(ans[i]>=a&&ans[i]<=b)
            {
                printf("%d\n",ans[i]);
            }
        }
        printf("\n");
    }
    return 0;
}