Function greatestPrimeFactor

primelib/primelib.py:194–215

input: positive integer 'number' >= 0 returns the greatest prime number factor of 'number'

(number)

def greatestPrimeFactor(number):
    """
    input: positive integer 'number' >= 0
    returns the greatest prime number factor of 'number'
    """

    # precondition
    assert isinstance(number, int) and (number >= 0), (
        "'number' bust been an int and >= 0"
    )

    ans = 0

    # prime factorization of 'number'
    primeFactors = primeFactorization(number)

    ans = max(primeFactors)

    # precondition
    assert isinstance(ans, int), "'ans' must been from type int"

    return ans


# ----------------------------------------------