Overview
This root claculator uses the Shifting nth root algorithm to calculate the square root of a number by calculating each of its decimal places one after the other.
The calculator can calculate millions of digits of a square root. The result is saved into a txt file named output.txt.
Untill now, 32’805’552 digits have been computed with this program.
Requirements
- Python 3.10
- matplotlib for time testing graph (root-test.py):
$ pip install matplotlib
Links
Reference for testing of the sqrt(2):
GitHub: marknarain/root-calculator-python
Shifting nth root algorithm: Wikipedia
Leave a Reply