> 文章列表 > 求根号n下界

求根号n下界

求根号n下界

目录

根号

程序设计

程序分析 


 

求根号n 

【问题描述】设计一个计算求根号n下界的算法,n是任意正整数。

除了赋值和比较运算,该算法只能用到基本的四则运算操作。

【输入形式】输入一个正整数
【输出形式】输出答案
样例输入】10
【样例输出】3
【样例说明】表示对n开平方后向下取整。

【评分标准】按照题意要求求解,否则不得分。

程序设计

Python

n=int(input())
for i in range(n//2+1):
    if i*i<=n and (i+1)*(i+1)>n:
        print(i)

程序分析 

该程序实现了对一个数的平方根进行求解的功能,下面对代码进行解析&#