From 60c68b3209b3c09d3cbd29b4ef33080546a43fbd Mon Sep 17 00:00:00 2001 From: David Ferrone Date: Fri, 15 Mar 2024 11:21:15 -0400 Subject: Weekly Challenge Blast from the Past --- challenge-012/zapwai/python/ch-1.py | 37 +++++++++++++++++++++++++++++++++++++ challenge-012/zapwai/python/ch-2.py | 19 +++++++++++++++++++ 2 files changed, 56 insertions(+) create mode 100644 challenge-012/zapwai/python/ch-1.py create mode 100644 challenge-012/zapwai/python/ch-2.py (limited to 'challenge-012/zapwai/python') diff --git a/challenge-012/zapwai/python/ch-1.py b/challenge-012/zapwai/python/ch-1.py new file mode 100644 index 0000000000..c085e70142 --- /dev/null +++ b/challenge-012/zapwai/python/ch-1.py @@ -0,0 +1,37 @@ + +def fill_primes(num): + i = 2 + while primes[len(primes) - 1] < num: + i += 1 + cnt = 0 + for p in primes: + if i % p == 0: + cnt += 1 + if cnt == 0: + primes.append(i) + +def is_prime(num): + for p in primes: + if p < num: + if num % p == 0: + return False + else: + break + return True + +def primorial(n): + p = 1 + while n > 0: + n -= 1 + p *= primes[n] + return p + +def euclid(n): + return 1 + primorial(n) + +primes = [2] +fill_primes(15000) +for i in range(8): + if not is_prime(euclid(i)): + print(euclid(i)) + break diff --git a/challenge-012/zapwai/python/ch-2.py b/challenge-012/zapwai/python/ch-2.py new file mode 100644 index 0000000000..14580e9a23 --- /dev/null +++ b/challenge-012/zapwai/python/ch-2.py @@ -0,0 +1,19 @@ +import re +input = """/a/b/c/d +/a/b/cd +/a/b/cc +/a/b/c/d/e""" + +def proc(input): + line = input.split() + prefix = line[0] + cnt = 1 + while cnt > 0: + cnt = 0 + prefix = prefix[0:prefix.rindex("/")] + for i in range(len(line)): + if not re.search("^"+prefix+"\/", line[i]): + cnt += 1 + return prefix + +print(proc(input)) -- cgit