- 多数桁sqrt(2)を計算するpythonプログラム
- 下記sqrt2をダウンロードし、sqrt2.txtをsqrt2.pyに変更
- sqrt2.pyの先頭のinportをimportに変更
- python sqrt2.pyで開始し、出力桁数を入力。sqrt.txtに出力される。
- ニュートン法で、x=x+x*(1-x*x/2)/2と反復計算
- パソコン(4Ghz)で300万桁,600万桁,1200万桁の計算時間は下記
- int(2進)でsqrt(2)計算: 6.8, 19.9, 59.7 (s) : 桁数2倍で3倍
- format(x)で10進変換: 136, 545, 2180 (s) : 桁数2倍で4倍
- sq6mは600万桁の出力結果