Square Root
Description
Build a function sqrt to calculate the square root of a positive integer number. If the result is not a integer, the function returns the nearest integer to the left of the result number.
Examples
sqrt(16) returns 4sqrt(17) returns 4
"""
构建函数sqrt以计算正整数的平方根。如果结果不是整数,则函数返回结果数左侧最近的整数。
"""
from math import floor
def sqrt(n):
"""求n的平方根,向下取整"""
ans = floor(n ** 0.5)
return ans
print(sqrt(16))
print(sqrt(17))
print(sqrt(26))
# 4
# 4
# 5
下面是一个简单的实现,用循环遍历从1到输入的数之间的数,如果中间有某个数的平方等于这个数,或者某个数的平方小于这个数,同时这个数+1后的平方大于这个数,则这个数也是输入的数的近似平方根,代码如下:
def sqrt(num):
for i in range(1,num):
if i*i ==num:
return i
else if i*i<num and (i+1)*(i+1)>num:
return i
num = int(input("请输入一个正整数:"))
print(num,"的平方根是",sqrt(num))