pe: moved permutation to common

2 files changed, 13 insertions, 14 deletions

diff --git a/src/projecteuler/049.py b/src/projecteuler/049.py
index fb895eb..1cb2fbf 100644
--- a/src/projecteuler/049.py
+++ b/src/projecteuler/049.py
@@ -1,17 +1,4 @@
-from common import sieve
-
-def permutation(p, q):
-	digits_p = [0]*10
-	digits_q = [0]*10
-	while p > 0:
-		digit = p % 10
-		digits_p[digit] += 1
-		p /= 10
-	while q > 0:
-		digit = q % 10
-		digits_q[digit] += 1
-		q /= 10
-	return digits_p == digits_q
+from common import sieve, permutation
 
 primes = sieve(10000).primes()
 primes2 = [ x for x in primes if x > 1000 ]
diff --git a/src/projecteuler/common.py b/src/projecteuler/common.py
index 37f13ea..9ca2d9b 100644
--- a/src/projecteuler/common.py
+++ b/src/projecteuler/common.py
@@ -130,4 +130,16 @@ def prime_test(n): # aks test
 	
 	return True
 
+def permutation(p, q): # checks whether p is a permuation of q
+	digits_p = [0]*10
+	digits_q = [0]*10
+	while p > 0:
+		digit = p % 10
+		digits_p[digit] += 1
+		p /= 10
+	while q > 0:
+		digit = q % 10
+		digits_q[digit] += 1
+		q /= 10
+	return digits_p == digits_q