关于如何去求一个数的因子

Question

问题遇到的现象和发生背景

刷上一年蓝桥杯的题目有一个小蓝的仓库，有一个解法要求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))

Answer 1

n ^ (1/2) * n ^ (1/2) = n
i 只需要遍历的到最大的一个（并且小于等于n ^(1/2)）值