返回最低因子

Question

我對這個功課問題

那種掙扎定義下面的方法返回一個任意整數的最低因素。最低的因子是大於1的最小數目，它將均勻分配到參數中（這將是2或更高）。

這就是我所得到的。

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

所以我得到這隻會返回素數如何返回最低數字？ 謝謝

Answer 1

回報num而不是n也只迭代直到sqrt(n)（含），如果沒有的因素小於或等於sqrt(n)那麼這個數是素數。