筛素数法

void Sieve()
{
    for(int i = 0; i <= MAX_N; i++){
        is_Prime[i] = 1;
    }
    is_Prime[0] = is_Prime[1] = 0;
    for(int i = 2; i <= MAX_N; i++){
        if(is_Prime[i]){
            for(int j = 2 * i; j <= MAX_N; j += i){
                is_Prime[j] = 0;
            }
        }
    }
}