Use partial sieve for prev_prime