Exemplo n.º 1
0
def factor_map(n):
    """Compute prime factors of an integer.

    >>> factor_map(29)
    {29: 1}
    >>> factor_map(72)
    {2: 3, 3: 2}
    """
    map = {}
    for factor in A3.factor_list(n):
        map[factor] = map.get(factor, 0) + 1

    return map