Mercurial > hg > euler
changeset 12:76155198a9e2
Adding factorisation library
author | Dominic Cleal <dominic@computerkb.co.uk> |
---|---|
date | Mon, 01 Dec 2008 13:07:57 +0000 |
parents | 0aeacd17f493 |
children | 836a4ccbcbae |
files | factors.py |
diffstat | 1 files changed, 14 insertions(+), 0 deletions(-) [+] |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/factors.py Mon Dec 01 13:07:57 2008 +0000 @@ -0,0 +1,14 @@ +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 +