筛法求素数

//筛法求素数
void judge()
{
    //首先将下标为偶数的设为false奇数下标设为true
    a[0] = false;
    a[1] = false;
    int i;
    for(i = 2;i <max_N;i++)
    {
       if(i % 2 == 0)
           a[i] =false;
       else
           a[i] =true;
    }

    //筛
    int j;
    for(i = 3;i <=sqrt(max_N + 0.5);i += 2)
    {
       for(j = i * i;j < max_N ;j += i)
           a[j] =false;
    }
}