I'm not talking about the size of the factor base, but which primes are candidates (only half are). Isn't there some easy way to test a prime to see if it can be?
In the QS method of integer factoring, how does one know what number can be in the factor base?
0
$\begingroup$
number-theory