简单的素数筛选法

int i,j;
    prime[2]=true;
    for(i=4; i<N; i+=2)
    {
        prime[i-1]=true;
        prime[i]=false;
    }
    for(i=3; i <= sqrt(1.0 * N); i+=2){
        if(prime[i]==true)
        {
            j=i;
            while(j<N)
            {
                j+=i*2;
                prime[j]=false;
            }
        }
    }