2の平方根


  • 多数桁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万桁の出力結果