Использование временных функций - неопределенные проблемы - PullRequest
1 голос
/ 14 октября 2011

С 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

1 Ответ

1 голос
/ 14 октября 2011

Если вы посмотрите документацию для операторского модуля , вы обнаружите, что оператор умножения равен mul.

Кроме того, я считаю, что определение coprime основано наопределения из предыдущих задач.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...