我在这个家庭作业问题上苦苦挣扎
定义下面的方法以返回任意整数的最低因子。最低因子是大于1的最小数字,它将均匀分配到参数中(将为2或更高)
这是我已经得到的。
def first_factor(n):
for num in range(1,n):
if n % num == 0:
return n
所以我得到这只会返回Prime数字我如何返回最低数字? 谢谢
答案 0 :(得分:2)
返回num
而不是n
也只会迭代到sqrt(n)
(包括),如果没有小于或等于sqrt(n)
的因子,则数字为素数。< / p>