Inthis page, it is claimed that linear sieve must need an integer array where classic sieve needs only n bits of memory. Buthere is an implementation where we do not need thatlp[] array. Yeah, we still need that vector though.