求整数的平方根python

以下是三种Python求整数平方根的方法：

1.基于二分查找实现求整数平方根的方法

def sqrt(x):
    if x < 0:
        raise ValueError("Cannot compute square root of negative number {}".format(x))
    if x == 0:
        return 0
    left, right = 1, x
    while left <= right:
        mid = (left + right) // 2
        if mid * mid == x:
            return mid
        elif mid * mid < x:
            left = mid + 1
        else:
            right = mid - 1
    return right

2.使用math模块的sqrt()函数

import math
num = 16
result = math.sqrt(num)
print(result) # 输出 4.0

3.使用内置函数pow()

num = 16
result = pow(num, 0.5)
print(result) # 输出 4.0