线性筛法用于寻找质数其正确性缺乏对重复性的证明

    int main()    
    {    
       long MAXP;    
          cout << "输入范围MAXP [1~MAXP]：" << endl;
       cin >> MAXP;
    
    int *prime = new int[MAXP] ,num_prime(0);    
    int *isNotPrime = new int[MAXP];  
    isNotPrime[0]=1;isNotPrime[1]=1;
        for(long i = 2 ; i <  MAXP ; i ++)    
        {    
            if(! isNotPrime[i])    
                prime[num_prime ++]=i;    
            for(long j = 0 ; j < num_prime && i * prime[j] <  MAXP ; j ++)    
            {    
                isNotPrime[i * prime[j]] = 1;    
                if( !(i % prime[j]