学步园

 此算法的目的是求一个数的所有质因数。不是最优的。

def factors(num):<br /> fac=[]<br /> i=2<br /> while i<num:<br /> if num % i == 0:<br /> if fac.count(i)==0:<br /> fac.append(i)<br /> num=num / i<br /> else:<br /> i +=1<br /> else:<br /> if fac.count(i)==0:<br /> fac.append(num)<br /> return fac