python - 使用 totient 函数 - 未定义的问题

Question

来自Python ProblemSet我想测试以下函数，但似乎无法定义 mult 和 coprime 。我尝试导入数学，但这没有帮助。有什么建议吗？

>>> import itertools
>>> def prime_factors(value):
    if value > 3:
        for this in itertools.chain(iter([2]), xrange(3,int(value ** 0.5)+1, 2)):
            if this*this > value:  break
            while not (value % this):
                if value == this: break
                value /=  this
                yield this
    yield value
>>> prime_factors(315)
generator object prime_factors at 0x01182468>
>>> def prime_factors_mult(n):
    res = list(prime_factors(n))
    return sorted([fact, res.count(fact)] for fact in set(res))
>>> prime_factors_mult(315)
[[3, 2], [5, 1], [7, 1]]
>>> def totient(n):
    from operator import mul
    if n == 1: return 1
    return reduce(mul, [(p-1) * p**(m-1) for p,m in prime_factors_mult(n)])

>>> totient(315)
144

Answer 1

如果您检查 operator module 的文档，您会发现乘法运算符是 mul。

此外，我相信 coprime 的定义依赖于之前问题的定义。