簡易版 平方根の小数点以下を求める

sqrt.py

def sqrt(n, m):
    a, b = 5 * n, 5
    for i in xrange(m):
        if a >= b:
            a -= b
            b += 10
        else:
            a *= 100
            b = b * 10 - (b % 10 * 10) + (b % 10)
    return b 

print sqrt(2016, 1000) # 第二引数を大きくすると精度がさらによくなる