【leetcode】输出一个数的所有质数因子

版权声明：转载请注明 https://blog.csdn.net/u013166817/article/details/85333523

trick：不用真的找出所有质数，从2开始循环判断能否整除，直到除不尽2，再判断3，然后因为之前判断过2了，其实到4的时候肯定不会被整除了。因此以后并不会有被非质数整除的情况。 

def findPrime(n):
    if n <= 1:
        return 
    i = 2
    res = []
    while n > 1:
        if n%i == 0:
            res.append(i)
        else:
            i+=1
    return res