Are the papers you're looking at specifically referring to the line siever? With lattice sieving you are definitely working on one side or the other.
Also, multiplying the two sides together is going to make large-prime variants more difficult - you'd be factoring larger numbers and looking for rarer events, and you're not able to take so much advantage of the nice filter 'if the residue is < p_max^2, it must be prime and therefore it's likely to be too large a prime.
|