Python Forum
Finding square roots using long division.
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Finding square roots using long division.
#2
The long division method, such as you have programmed it gives you the integer part of the square root, so it is correct that you get 35 both for 1225 and for 1235 as you stop counting when you have used the full length of the array ("a" in your code).

If you want to continue beyond this you must add new groups of zeroes to "a", one group for the number of decimals you want

Eg. the square root of 3:
With your method you get 1.
Next step, decide the number of decimals, say 3.
Extend "a" to [03, 00, 00, 00]
and count with the same method
        1.732
 ---------------
        3.000000
   1    1
         200
  27     189
          1100
 343      1029
            7900
3462        6924
             176
You can experiment with your own code and use 1225000000 => 35000, while 1235000000 => 35142. It is just a matter of where to place the decimal point...
Reply


Messages In This Thread
RE: Finding square roots using long division. - by Serafim - Feb-22-2021, 09:54 AM

Possibly Related Threads…
Thread Author Replies Views Last Post
  Zero Division Error Leo 2 1,261 Mar-25-2022, 05:56 AM
Last Post: Leo
  Division problem Eric7Giants 1 1,704 Nov-16-2019, 05:50 AM
Last Post: ndc85430
  Count how many carpets you need to fill room floor without multiplication/division Ech0ke 1 2,329 Apr-20-2019, 07:50 PM
Last Post: ichabod801
  Zero Division Error moga2003 4 3,094 Mar-07-2019, 02:15 AM
Last Post: moga2003
  Magic square! frequency 1 2,563 Dec-17-2018, 06:35 PM
Last Post: micseydel
  Square reverse sum(overloaded) shihomiyano 6 4,115 Aug-18-2018, 06:27 AM
Last Post: micseydel
  Perfect Square program forumer444 4 8,958 Sep-01-2017, 09:32 PM
Last Post: forumer444
  Magic Square Puzzle Harnick 1 4,888 Aug-09-2017, 04:51 PM
Last Post: nilamo
  Square Root on calculator MP1234593 1 7,970 Jun-06-2017, 06:58 PM
Last Post: nilamo
  List of square roots python py7 6 6,421 Apr-08-2017, 11:26 PM
Last Post: ichabod801

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020