刷上一年蓝桥杯的题目有一个小蓝的仓库,有一个解法要求n的所有因子
n = int(input())
line = set() # 存储可被n整除的边长
for i in range(1, int(pow(n, 1 / 2)) + 1):
if n % i == 0: # i能被n整除时i和n-i添加入list
line.add(i)
line.add(n // i)
print(line)
想知道为什么每循环一次都要对n做一次 int(pow(n, 1 / 2))
n ^ (1/2) * n ^ (1/2) = n
i 只需要遍历的到最大的一个(并且小于等于n ^(1/2))值