Re: question on trying to use quadratic residues to eliminate needless checks

Karim:

Thanks for your reply

On 3/24/25 15:32, Karim Belabas wrote:
> If you came up with a different estimate (days...), I assume something
> inefficient is being done in your code. Maybe handling rational numbers
> (squaring, addition, issquare) instead of my integers 4*r^2.

Yes, clearly I am examining all n(n-1)/2 entries using multiple 
precision arithmetic, gmp as a matter of fact.

Randall