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