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