| 1 |
Quadratic residues given by a certain polynomial and divisible by a particular prime are regularly spaced. (Don't ask why unless answerer is Math Whiz).
|
| 2 |
In sieving you add the log of the prime every such regular distance through initially zeroed memory, for each prime in the factor base.
|
| 3 |
When done, we pick out places where the accumulation exceeds a threshold; that's where you find quadratic residues divisible by lots of small primes.
|
| 4 |
These residues are therefore more likely to be double-partial, partial, or full relations!
|
