缩进和优化以下用来求约数的代码:i=int(input()) for j in range(1,i+1): if i%j==0: print(j)
时间: 2024-05-31 16:13:34 浏览: 76
约数之和C++源代码
4星 · 用户满意度95%
i = int(input())
for j in range(1, i+1):
if i % j == 0:
print(j)
优化后的代码:将循环范围缩小到 i 的平方根,因为一个数的因子最大也只可能是它的平方根。
import math
i = int(input())
for j in range(1, int(math.sqrt(i))+1):
if i % j == 0:
print(j)
if i // j != j:
print(i // j) # 如果除数不相等,则输出另一个因子
阅读全文