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