Quote:
Originally Posted by jasonp
You need to account for the large prime when performing the square root (it's part of the relation), but you don't need to add large primes to the factor base.

What do you mean by performing the square root? Which part of the algorithm is that?