Exemplos de factorize em Python

Exemplo n.º 1

Arquivo: 003.py Projeto: daiweili/projeuler

from projeuler.math.integer import factorize

factors = factorize(600851475143)
print max(factors.keys())

Exemplo n.º 2

Arquivo: 005.py Projeto: daiweili/projeuler

from projeuler.math.integer import factorize
from operator import mul

factors = {}

"""
Get the highest multiplicity of each prime factor
and multiply them together
"""
for i in xrange(1, 21):
  f = factorize(i)
  for k,v in f.iteritems():
    if k not in factors or factors[k] < v:
      factors[k] = v

print reduce(mul,[k**v for k,v in factors.iteritems()])