home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / programm / 2096 < prev    next >
Encoding:
Internet Message Format  |  1992-07-23  |  689 b 
  1. Path: sparky!uunet!munnari.oz.au!goanna!minyos.xx.rmit.oz.au!matilda.vut.edu.au!martin
  2. From: martin@matilda.vut.edu.au (Martin Schweitzer)
  3. Newsgroups: comp.programming
  4. Subject: Finding integer square root
  5. Message-ID: <1992Jul24.071704.6698@matilda.vut.edu.au>
  6. Date: 24 Jul 92 07:17:04 GMT
  7. Reply-To: martin@matilda.vut.edu.au (Martin Schweitzer)
  8. Organization: Victoria University of Technology, Melb, Australia
  9. Lines: 8
  10.  
  11. I'm looking for an efficient algorithm that will find the highest integer
  12.   x such that x * x < n for some given integer n.
  13.  
  14. Of course there are some brute force methods, but I seem to
  15. recall coming across an algorithm once in a text about
  16. proving correctness.
  17.  
  18. Martin
  19.