12 Aug
2004
12 Aug
'04
3:01 p.m.
On Thu, 12 Aug 2004, Remi Turk wrote:
On Thu, Aug 12, 2004 at 06:59:26PM +0200, Christian Sievers wrote:
blaetterrascheln@web.de wrote:
-- Here's the discrete version of Newton's method for finding -- the square root. Does it always work? Any literature?
I recently used, without range check,
sqrtInt n = help n where help x = let y = ((x + (n `div` x)) `div` 2) in if y
If I urgently need factors of an integer I check "factor*factor > n" rather than "factor > intSqrt n". :-]