View Single Post
Old 2015-11-16, 15:21   #2
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

24·3·7·19 Posts
Default

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.
fivemack is offline   Reply With Quote