Function smallestPrimeFactor

primelib/primelib.py:221–242

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

(number)

def smallestPrimeFactor(number):
    """
    input: integer 'number' >= 0
    returns the smallest 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 = min(primeFactors)

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

    return ans


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