Talk:Isqrt (integer square root) of X

From Rosetta Code
Revision as of 21:20, 15 December 2022 by Petelomax (talk | contribs) (→‎Page title)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Some Languages...[edit]

...aren't implementing the quadratic residue algorithm. I fixed a couple (perhaps clumsily) and marked Seed7 as bad (it uses the built-in sqrt() function). Raku is also wrong, as it links to another sqrt task which doesn't utilize the qr algo.

Just a reminder, the task is not to compute square roots in any way, it is to implement the quadratic residue method of computing the square root. --Enter your username (talk) 09:33, 9 December 2020 (UTC)

Update: added qr algo to Raku entry. --Enter your username (talk) 22:28, 9 December 2020 (UTC)


Its output is incorrect (n=0 absent) ...--Billymacc (talk) 15:05, 17 February 2022 (UTC)

Page title[edit]

The page title causes email notifications (in yahoo anyway) to have invalid links, namely "" rather than "". Page titles should therefore probably should not contain (), and I doubt "of X" adds anything, so how about "Integer square root aka isqrt", or maybe better "Integer square root using quadratic residue method"?
Of course there is no urgency, could easily move it myself, etc. --Petelomax (talk) 21:12, 15 December 2022 (UTC)