Update all multiples of p greater than or equal to the square of it numbers which are multiple of p and are less than p ^ 2 are already been marked
for ( int i = p * p ; i <= MAX - 1 ; i += p ) prime [ i ] = 0 ; } } }