Prime factorization - list

前端 未结 17 833
说谎
说谎 2020-11-27 05:06

I am trying to implement a function primeFac() that takes as input a positive integer n and returns a list containing all the numbers in the prime

17条回答
  •  [愿得一人]
    2020-11-27 05:36

    def get_prime_factors(number):
        """
        Return prime factor list for a given number
            number - an integer number
            Example: get_prime_factors(8) --> [2, 2, 2].
        """
        if number == 1:
            return []
    
        # We have to begin with 2 instead of 1 or 0
        # to avoid the calls infinite or the division by 0
        for i in xrange(2, number):
            # Get remainder and quotient
            rd, qt = divmod(number, i)
            if not qt: # if equal to zero
                return [i] + get_prime_factors(rd)
    
        return [number]
    

提交回复
热议问题