返回最低因子

时间:2015-04-29 07:01:14

标签: python loops iteration

我在这个家庭作业问题上苦苦挣扎

定义下面的方法以返回任意整数的最低因子。最低因子是大于1的最小数字,它将均匀分配到参数中(将为2或更高)

这是我已经得到的。

def first_factor(n):
    for num in range(1,n):
        if n % num == 0:
            return n

所以我得到这只会返回Prime数字我如何返回最低数字? 谢谢

1 个答案:

答案 0 :(得分:2)

返回num而不是n也只会迭代到sqrt(n)(包括),如果没有小于或等于sqrt(n)的因子,则数字为素数。< / p>