Mercurial > hg > euler
view factors.py @ 12:76155198a9e2
Adding factorisation library
author | Dominic Cleal <dominic@computerkb.co.uk> |
---|---|
date | Mon, 01 Dec 2008 13:07:57 +0000 |
parents | problem3.py@0aeacd17f493 |
children |
line wrap: on
line source
import primes def find(f): factors = [] t = 1 s = primes.sieve() for p in s.sieve(): if f % p == 0: if not p in factors: factors.append(p) t *= p if t == f: return factors