pythonで2の平方根を数百万桁計算 - Qiita

pythonで2の平行根を数百万桁計算するプログラムを作成。 計算方法は逆数に対する下記ニュートン反復法を使用。 反復式 : x = x + x*(1 - xx/2) / 2 この方式の特徴は多数桁除算が無い。pythonでn桁の計算部分は下記。 def sqrt2(n): bit, dec = 40, 12 d12 = 100001000010000 x = int( math.sqrt(2)(1 << bit) ) while dec <= n: dec = dec << 1 d2 = 1 << (2bit) x0 = (xx) >> 1 x1 = (d2 - x0) >> 1 x2 = (xx1) >> bit x = (x << bit) + x2 + 1 bit = 2bit d12 = d12d12 x = (xd12) >> bit dec_o = (n // 100)*10