diff options
| -rw-r--r-- | src/projecteuler/049.py | 15 | ||||
| -rw-r--r-- | src/projecteuler/common.py | 12 |
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 |