home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9610 < prev    next >
Encoding:
Text File  |  1992-07-28  |  1.3 KB  |  36 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!paladin.american.edu!darwin.sura.net!wupost!usc!sol.ctr.columbia.edu!usenet.ucs.indiana.edu!silver.ucs.indiana.edu!hpassaue
  3. From: hpassaue@silver.ucs.indiana.edu (Billy Passauer)
  4. Subject: Square roots
  5. Message-ID: <Bs4HD3.ID5@usenet.ucs.indiana.edu>
  6. Sender: news@usenet.ucs.indiana.edu (USENET News System)
  7. Nntp-Posting-Host: silver.ucs.indiana.edu
  8. Organization: Indiana University
  9. Date: Tue, 28 Jul 1992 23:31:50 GMT
  10. Lines: 24
  11.  
  12. I ran across this algorithm for finding the square root of a number a
  13. long time ago.  I was wondering if someone could tell me where I could
  14. find more information about it.
  15.  
  16. To find the INTEGER portion of a square root:
  17.   Take the number you want the square root of, and successively
  18. subtract the odd numbers (starting with 1.)  Each time the result is
  19. positive, add 1 to a counter.  Repeat with the new number.  When the
  20. subtraction yields an odd number, the counter contains the answer.
  21. (integer only)  For instance the square root of 24:
  22.  
  23.                   Counter
  24.     24 - 1 = 23  :   1
  25.     23 - 3 = 20  :   2
  26.     20 - 5 = 15  :   3
  27.     15 - 7 =  8  :   4
  28.      8 - 9 = <0 
  29.  
  30. Any information about this would be greatly appreciated.
  31. -- 
  32.   _
  33.  /_)  *  /    /    /  /     hpassaue@silver.ucs.indiana.edu
  34. /__) /  (__  (__  (__/      hpassaue@ucs.indiana.edu
  35.      Passauer    ___/
  36.