C语言的一个题，要求用筛法，但并不是太会，求大神解救

C语言的一个题，要求用筛法，但并不是太会，求大神解救

#define MAX 1000000
int sign[MAX]={1,1,0}    //如果sign[x]=0,x为素数
int prime[MAX/2];           //用来存素数prime[1]=2,prime[2]=3,prime[3]=5....

int main()
{
        int i,j,l=0;
        for(i=2;i<=MAX;i++)                    //从2开始到MAX
        {
            if(sign[i]==0)                            //如果i为素数
            {
                  prime[++l]=i;                    //存入prime
                for(j=2*i;j<=MAX;j+=i)        //j=2*i j+=i保证了 i是j的约数，却i!=j
                    sign[j]=1;                        //把约数为i的所有值标为1
            }
        }
    return 0;
}