summaryrefslogtreecommitdiff
path: root/src/projecteuler/124.py
diff options
context:
space:
mode:
Diffstat (limited to 'src/projecteuler/124.py')
-rw-r--r--src/projecteuler/124.py31
1 files changed, 0 insertions, 31 deletions
diff --git a/src/projecteuler/124.py b/src/projecteuler/124.py
deleted file mode 100644
index 19486d6..0000000
--- a/src/projecteuler/124.py
+++ /dev/null
@@ -1,31 +0,0 @@
-from operator import itemgetter
-from common import sieve
-
-limit = 100000
-
-primes = sieve(limit).primes()
-prime_list = list(primes)
-prime_list.sort()
-
-def rad(n):
- result = 1
- if n in primes:
- return n
-
- for p in prime_list:
- if result*p > n:
- break
- if n % p == 0:
- result *= p
- return result
-
-
-
-radlist = []
-
-for n in xrange(1, limit+1):
- radlist.append((n, rad(n)))
-
-radlist.sort(key=itemgetter(1))
-print radlist[10000-1][0]
-