Root Calculator
A Python square-root calculator using the shifting nth root algorithm digit by digit.
Overview
This root calculator uses the shifting nth root algorithm to calculate the square root of a number one decimal place after another.
It can calculate millions of digits of a square root and saves the result into a text file named output.txt.
Algorithm
Shifting nth root digit-by-digit square-root calculation.
Output
Millions of computed digits written to output.txt.
Record
Up to 32'805'552 digits computed with this program.
Requirements
- Python 3.10
matplotlibfor the time-testing graph inroot-test.py
$ pip install matplotlibReferences
- Nemiroff and Bonell for testing values of sqrt(2)
- Wikipedia for the shifting nth root algorithm
- marknarain.com as the home page
Comments
0Loading comments...