Print other primes . Remaining primes are of the form 2 * i + 1 such that marked [ i ] is false .
for ( int i = 1 ; i <= MAX / 2 ; i ++ ) if ( marked [ i ] == false ) primes . push_back ( 2 * i + 1 ) ; }