Mercurial > hg > euler

changeset 12:76155198a9e2

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
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
+