素数筛选

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;
            }
        }
    }
}