There are many methods to calculate an integer square root, out there on the inter-waves, dating back as far as the 60's and 70's. Intricate bit-manipulation is thrive. But is it necessary [there is code with which I came to this disillusioning conclusion]?
