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

[American Citizen <website.reader3@gmail.com>]

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